Dia juga memulai karir profesionalnya dengan Brescia, setelah dipanggil ke tim utama untuk pertama kalinya pada tahun 2010. Awalnya, Leali adalah kiper pilihan ketiga klub untuk musim 2010-11 Serie A, di belakang veteran Matteo Sereni, dan Michele Arcari, dan dipanggil ke bangku cadangan 17 kali setelah cedera Sereni, yang mengakhiri kontraknya dengan Bresica setelah gagal mendapatkan kembali tempatnya di tim setelah kembalinya dari cedera. Leali membuat debut Serie A untuk klub pada 15 Mei 2011 dalam kekalahan 1-0 melawan Cesena. Dia secara resmi dipromosikan ke tim utama pada bulan Juli 2011, menjelang musim 2011-12 Serie B setelah degradasi klub dari Serie A pada tahun 2011
Aku tahu. Dia memulai musim baru sebagai kiper pilihan pertama klub, di depan Arcari yang disebutkan di atas dan rekan produk pemuda Brescia Andrea Caroppo, meskipun ia akhirnya kehilangan posisinya. Pada paruh kedua musim, Michele Arcari menjadi pilihan pertama setelah Leali dikaitkan dengan transfer ke tim Italia lainnya.