After leaving the RCM (Royal College of Music), Fox began to play in big bands, as well as arranging and accompanying singers. He then formed the resident band at the Grand Hotel, Eastbourne. He would spend the day arranging and composing and then drive to Eastbourne each night. It was at this time that he met the singer Joy Devon, who was to join the band and eventually become his wife. She played an important role co-producing recording projects and running their music publishing company, Coniston Music.