Италианската волейболистка се появи в живота на Марио малко след раздялата му с Рафаела Фико. Връзката им обаче не потръгна, тъй като много от съотборничките на Вероника в италианския национален отбор я предупредиха, че трябва да стои далеч от Марио и след известно колебание тя ги послуша.
Двамата излизаха заедно през 2010, когато Бети работеше като модел в Милано. След това кариерата на гъркинята се разви стремглаво и тя на няколко пъти е споделяла, че е извадила късмет, че се е „разминала с Марио” и двамата се разделили бързо.
Тук нещата са по-сложни – Марио се среща с Клоуи докато официално е гадже с Рафаела Фико. Двамата на няколко пъти се събират и разделят между 2010 и 2012, като Клоуи твърди, че заради секса с нея „Марио станал по-добър футболист”. Точно по това време обаче изявите на Балотели в Сити бяха основно непостоянни.
Това е проститутката, която стана известна покрай аферата си с Уейн Рууни, а двамата с Марио са били гаджета шест седмици. Според нея, Марио превъзхождал Рууни „във всяко едно отношение” и я впечатлил с интелигентността си и чувството си за хумор. Джени не се отказала от Марио, дори когато разбрала, че той излиза с Рафаела Фико.
Госпожица Граф е модел на Playboy и се е свалила с Марио докато е била гадже със Сафир Тайдер от Интер. Тя нашумя, след като до медиите стигнаха информация, че е участвал в четворка с Марио, брат му Енок и още една мацка. Всъщност, Вероника се похвали с това докато участваше в италианския „Биг Брадър”, но телевизията не излъчи признанието й.
Сериозна връзка с много усложнения. Първият период отношенията им приключи, след като Рафаел се видя принудена по спешност да долети от Италия в Манчестър, за да укротява лудналия по нощния живот Марио. След това двамата отново се срещаха, но за кратко – Рафаела забременя, но Марио отказа да признае детето и поиска тест за бащинство.
Малко, след като спечели титлата на Англия със Сити, Марио започна да излиза с модела Дезире Бусето. Тук обаче нямаше скандални събития и по-късно двамата тихо се разделиха.
Почти година след дебюта си в Интер Марио си хваща за гадже първата знаменитост – италианската актриса Барбара Гера. Жълтите медии в Италия твърдят, че тя е отговорна за навлизането на Марио в изкушаващия свят на моделите и актрисите, които в страната на Силвио Берлускони са в изобилие.
Тук ситуацията е по-различна – Марио първо спа със Сара, а тя след това стана порно звезда. През февруари 2011 моделът, превърнал се в актриса Сара и Марио стават гаджета и това е първата сериозна връзка на Балотели. След раздялата им тя се насочи към порното.
След пристигането си в Англия Марио започна да излиза с модела Софи Рийд, който спечели десетия сезон на британския „Биг Брадър”. Раздялата им обаче беше драматична – на 31 декември 2010 Марио и приятелите му канят на купон и приятелката й Фей Евет Бетс, малко по-късно Марио преспива с Фей, а приятелите му съобщават на Софи, че тя вече не му е гадже.
Тя е финалистка в конкурса Мис Италия, а двамата излизат няколко месеца, като накрая Марио слага край на връзката им с sms. Още следващия уикенд папараците го засичат с друга жена.
Веднага след пристигането си в Ливърпул Марио започва да излиза с Карла, която има близначка и двете са известни с това, че са се снимали за Playboy. Предполага се, че Карла носи отговорността за раздялата на Марио с бившата му годеница Фани Негуеша.
Балотели и моделът Таби Браун излизат в продължение на седем месеца, накрая на нея й писва да търпи залитанията на футболиста по други жени и го зарязва. После допълва, че Марио „не е лош, но постоянно се забърква в проблеми”.
Лорън е още тийнейджърка, когато съдбата я среща с Марио. Тя работи като сервитьорка, той я проследява до тях, извежда я на среща, досажда й до смърт с футболните си истории и след това я зарязва. Лорън обяснява, че в началото помислила Марио за някакъв психопат.
Между събиранията и разделите на Даян и бившия тенисист Никола Масу, тя успява да намери време за кратка връзка с Марио. Но нищо повече от това.
Веднага след раздялата си със Софи Рийд, Балотели започва да се среща със Сара Галимберти, носителка на титлата Мис Ломбардия 2009. Но тя си остава в Италия и скоро двамата се разделят.
Марио може би има нещо към Рууни, смята се, че той е излизал с втората братовчедка на Уейн и дори й е предложил брак. Холи твърди, че Марио й обещал да се оженят, ако се откаже от кариерата си на модел, освен това много я ревнувал и постоянно й правел сцени. Сериозно.
Марио най-много съжалява за Фани и има защо. Двамата се сгодиха през март 2013, но през 2014 вече бяха разделени. Фани потвърди, че е върнала на Марио годежния пръстен на стойност 100 000 лири.
Ванеса е актриса, модел и певица, а двамата с Марио се запознават през лятото на 2012 на Ибиса. Двамата са заедно, когато бившата приятелка на Балотели Рафаела Фико обявява, че е бременна от Марио. Това „срива” доверието между тях, по думите на Ванеса.
Елиана също е певица, но и тв водеща и двамата с Марио излизат през септември 2012, след което тя се сдобива с доста неприятни историйки на Балотели. Тя обяснява, че Марио няма никакво уважение към жените, а по същото време Роберто Манчини открива, че Марио не уважава и него и кариерата му в Сити тръгна надолу.
