King received encouragement to pursue a career in music from his music teacher at middle school, but was asked to leave Cowes High School at the age of 17, when he turned up at school wearing denim jeans. King recalls in a magazine interview "It didn't go down very well, and I was told my schooling had run its course." King then left home and stayed at a friend's house for two weeks, sleeping on the floor, before getting a job on a production line. After quitting this job, King became a milkman, but he was still determined to "prove he was not a failure". So, at the age of 19, King moved to London, along with his milk van, in hope of finding a career in music.[3] He played drums for the band Re-Flex in their early years, before starting his later career as a bass player