Michael Holbrook Penniman wurde als drittes von fünf Kindern einer libanesischen Mutter und eines amerikanischen Vaters in Beirut geboren. Seine Familie floh 1984 vor dem Bürgerkrieg im Libanon zunächst nach Paris und dann nach London. Als Legastheniker hatte er Probleme in der Schule und wurde von seinen Klassenkameraden gehänselt, seine Mutter unterrichtete ihn deshalb ein Jahr lang zu Hause. In dieser Zeit begann er, sich für Musik zu interessieren. Mit elf Jahren trat Mika auf der Bühne des Royal Opera House in der Richard-Strauss-Oper "Die Frau ohne Schatten" auf. Mit 19 verließ er sein Elternhaus, um an der London School of Economics Geologie zu studieren. Er überlegte es sich jedoch bereits am Tag der Immatrikulation anders und meldete sich zwei Wochen später beim Royal College of Music an.