"Bates was born in Beckenham, Kent, and attended Sedgehill School.While at this school, he also attended the Centre for Young Musicians in London (1971–77), where he learned trumpet, piano, and violin.