[1][2] The club was founded on 6 March 2012[3] as Asociación FC Carlos Stein in the Chiclayo district of José Leonardo Ortiz by a group of residents of the Carlos Stein urbanization: Branagh Castañeda, Guillermo Terrones, Felipe Correa Esteban Inga, among others, headed by Miguel Quesquen decided to create a soccer team named after the place where they were born and raised.

The following year, after another excellent campaign, the club was able to climb to the first division of the district league, obtaining the right to compete in the higher stages of the Copa Perú.

In the middle of that same year, Arturo Rodríguez suffered a heart attack that ended his life, as a tribute, the team wore jerseys with his likeness at its next game.

The overall result eliminated Carlos Stein from the competition, however the club filed a claim for the improper fielding of Jimmy Aguilar, a Miguel Grau's player who was suspended.

[6] In the quarterfinals, Carlos Stein eliminated Credicoop San Cristóbal from Moquegua by a 4–4 aggregate, going through on away goals and becoming the first classified team to that year's Copa Perú's final group stage.