Fanshawe went to school at St George's School, Windsor Castle and Stowe School. He started his career as a musician and producer for documentary films. He studied composition at the Royal College of Music. He became known for the music he wrote for films and TV. In 1970 he performed "Salaams" in the Queen Elizabeth Hall, London. This was a work based on the rhythms of pearl divers in Bahrain.