Anderson was born and grew up in Lindfield, Sussex, a village two miles east of Haywards Heath.
In his teens, Anderson played guitar for garage bands such as The Pigs and Geoff, the latter featuring future Suede bassist Mat Osman.