Han startede også sin professionelle karriere med Brescia, efter at han blev opkaldt til førsteholdet for første gang i 2010. I starten var Leali klubbens tredje-valg målmand for 2010-11 Serie A sæsonen, bag veteranerne Matteo Sereni og Michele Arcari, og blev kaldt op på bænken 17 gange efter en skade på Sereni, der opsagde sin kontrakt med Bresica efter at have undladt at genvinde sin plads i holdet efter sin tilbagevenden fra skade. Leali debuterede i Serie A for klubben den 15. maj 2011 i et 1-0 tab mod Cesena. Han blev officielt forfremmet til førsteholdet i juli 2011, forud for 2011-12 Serie B kampagnen efter klubbens nedrykning fra Serie A i 2011.
- Hvad? Han begyndte den nye sæson som klubbens førstevalg målmand, foran den førnævnte Arcari og andre Brescia ungdomsprodukt Andrea Caroppo, selv om han til sidst mistede sin plads. I anden halvdel af sæsonen blev Michele Arcari det første valg, efter at Leali var stærkt forbundet med en overførsel til andre italienske hold.