O artista participou da formação clássica do Yes, de 1968 à 1980, e teve papel importante na criação de algumas das principais músicas do grupo, como “Close to the Edge”, “Awake” e “The Gates of Delirium”. Nos anos 1980, Anderson voltou a participar da banda.
Durante a carreira, Anderson fez parceria com o tecladista grego Vangelis e os dois fizeram discos históricos.