Mica is the third of five children born to a Lebanese mother and American father. At his primary school he experienced severe bullying and had problems with dyslexia, so he was home-schooled by his mother for a while before attending Westminster School and the Royal College of Music, which he later left to record his first album. He wrote his first song after listening to Nirvana's Heart-Shaped Box.