Coombes was born in Bradford, England, but spent most of his early life in Sunderland, where he befriended Dave Stewart and a young singer named Annie Lennox.
By the release of their third album in 1980, artistic differences were emerging between Stewart and Coombes, particularly as Stewart wanted to go more in the direction of the new synthpop sound.