Anderson fikk sin første sangopplæring som barn da han var medlem av det lokale kirkekoret. I 1962 dannet han bandet The Warriors, som senere ble omdøpt til The Electric Warriors, hvor han delte vokalist-jobben sammen med broren Tony. Han forlot denne gruppa i 1967 og ga ut to solo-singler i 1968 under pseudonymet . I 1968 ble han med i gruppa hvor Chris Squire og Peter Banks også spilte.