Balotelli az alsóbb osztályú AC Lumezzanéban kezdte a karrierjét, az első csapatban két mérkőzésen pályára is lépett.
Itt figyelt fel rá – vélhetően valamelyik országjáró utánpótlás-szakedző javaslatára – a Barcelona, amely próbajátékra hívta a remek felépítésű ifjú tehetséget.
A barcelonai teszten Balotelli nagyszerű teljesítményt nyújtott, három mérkőzésen nyolc gólt is szerzett a katalánok korosztályos csapatában, de a csatár ügynöke által kínált feltételeket elfogadhatatlannak tartották a Barcelona részéről, így nem igazolták le az akkor mindössze 15 éves Mariót.
Ő végül az Internazionale öltözőjében talált otthonra Roberto Mancini segítségével, majd José Mourinho érkezésével kiszorult az első csapatból, és fegyelmi problémái miatt a Manchester Cityhez igazolt.