Nato a Calcinate, in provincia di Bergamo, il 20 dicembre 1993, Andrea Belotti cresce nelle giovanili dell'Albinoleffe, con cui fa il suo esordio in Serie B nella stagione 2011-2012, a 18 anni, chiusa con otto reti e due gol. L'anno successivo, in Lega Pro, totalizza 32 presenze e 12 gol tra campionato e Coppa Italia. Nel 2013 passa in prestito con diritto di riscatto della metà al Palermo, col quale vince il campionato di Serie B e realizza ben 10 gol in 24 gare, guadagnandosi la riconferma per la Serie A con la squadra siciliana, che ne riscatta la metà. Dopo aver giocato con Under 19 e Under 20, Belotti esordisce con un gol in Under 21 nell'agosto 2013, in amichevole contro la Slovacchia (4-1), partecipando alle Qualificazioni per l'Europeo 2015.