Свою спортивную карьеру Балотелли начал с клуба ‘Люмезанне’ (Lumezzane). В пятнадцать лет его повысили до старшей группы; дебютировал в старших играх Марио в лиге ‘Serie C1′, в матче против ‘Падовы’ (Padova). Через некоторое время контракт с парнем подписали агенты ‘Интернационале’; предполагалось, что спортсмена выкупят в 2006-м.