Après huit ans passés à
Paris, les parents de Mica Penniman quittent la France pour
Londres où il suivra ses études au
lycée Français de Londres. A dix-neuf ans, il obtient une place au Royal College of Music de Londres, qu'il quittera pour commencer sa carrière solo. Ses premiers emplois dans le monde de la musique ont été assez variés, allant du Royal Opera à l'écriture d'une musique pour British Airways ou la musique d'une pub pour des chewing-gums. Mika raconte assez souvent la difficulté qu'il a eu à trouver une maison de disques qui veuille bien le produire. Avec son côté atypique, musicalement proche de
Robbie Williams,
George Michael ou des Scissor Sisters, les maisons de disques avaient du mal à faire rentrer son travail dans un moule comme c'est actuellement le cas dans l'univers de la production musicale. C'est finalement Universal Music qui prendra la décision de signer le premier single de Mika, "Grace Kelly". Ce titre relate justement les difficultés qu'il a pu rencontrer dans sa recherche d'une maison de disque qui voulait sans cesse le comparer à quelqu'un d'autre, plutôt que lui laisser sa chance d'être ce qu'il est lui.