King was born and brought up in Cowes, Isle of Wight, off the south coast of England.
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.