He also began his professional career with Brescia, after being called up to the first team for the first time in 2010. Initially, Leali was the club's third-choice goalkeeper for the 2010–11 Serie A season, behind veterans Matteo Sereni, and Michele Arcari, and was called up to the bench 17 times following an injury to Sereni, who terminated his contract with Bresica after failing to regain his place in the team following his return from injury. Leali made his Serie A debut for the club on 15 May 2011 in a 1–0 loss versus Cesena. He officially was promoted to the first team in July 2011, ahead of the 2011–12 Serie B campaign after the club's relegation from Serie A in 2011. He began the new season as the club's first choice goalkeeper, ahead of the aforementioned Arcari and fellow Brescia youth product Andrea Caroppo, although he eventually lost his place. In the second half of season Michele Arcari became the first choice after Leali was heavily linked with a transfer to other Italian teams.