ولد بالوتيلي في باليرمو إيطاليا عام 1990، وجدير بالذكر أنه تغلب على مرض هدد حياته في صغره وبدء مشواره  الكروي مع فريق ليميزاني. ولعب لأول مرة في سن 15 ضد فريق بادوفا في دوري الدرجة الأولى الإيطالي C1.

وبعد عامين فقط من ظهوره على الساحة الكروية مع ليميزاني في عام 2006، انتقل ‘سوبر ماريو’  في إعارة إلى فريق انتر ميلان. وبدأ حياته المهنية في استاد جوزيبي مياتزا في تشكيلة الفريق تحت سن 17 عاما قبل أن ينضم إلى نادي بريمافيرا تحت سن 20 عاما.

وشارك لأول مرة في الفريق الأساسي في ديسمبر 2007 كاحتياطي، وبعد ثلاثة أيام سجل هدفين في مباراة انترناسيونالي الايطالي أمام فريق ريجينا والتي انتهت بنتيجة4-1 ٬ فضلاً عن تسجيله هذا الموسم في المباراة النهائية أمام روما.

وقع بالوتيلي اتفاقاً مدته ثلاث سنوات مع انترناسيونالي قبل موسم 08/2009. وفي نوفمبر 2008 أصبح أصغر لاعب انترناسيونالي يسجل في دوري أبطال أوروبا عندما سجل هدف ضد انورثوسيس فاماغوستا. واستمر منذ ذلك الحين في مساعدة أنتر ميلان في الفوز عام 2010 في دوري أبطال أوروبا وكأس إيطاليا والبطولات دوري الايطالي الدرجة الأولى فضلاً عن إحرازه 20 هدفاً في 59 مباراة.
وشارك لاعب مانشستر سيتي صاحب 20 عاماً في 16 مباراة مع الفريق الايطالي في دوري تحت سن 21، حيث سجل ستة أهداف، قبل ظهوره الأول في التشكيلة الأساسية قبل يومين فقط من انضمامه لنادي مانشستر سيتي.