Genesis enregistre son premier album en 1969, From Genesis to Revelation, suite à un accord conclu avec Jonathan King, compositeur et producteur, lui aussi ancien élève de Charterhouse et qui jouit à cette époque du succès de son 45 tours, Everyone's Gone to the Moon. King trouve le nom du groupe et leur fait enregistrer une série de chansons reflétant le style pop des Bee Gees notamment, qu'il affectionne particulièrement ; Gabriel et Banks sont pour leur part plutôt influencés par les Beatles. King rassemble le tout sur une sorte de concept album, ajoutant des arrangements de violons de son cru. Ce fut un échec commercial complet. Le disque fut même classé par méconnaissance en musique religieuse chez certains disquaires[2]. Le groupe, se sentant manipulé par King, choisit de rompre son contrat. Par la suite, King tentera de profiter au mieux de ses droits sur ces seuls titres de Genesis à travers de multiples rééditions.
Libérés de cet engagement, les membres de Genesis jouent la musique qu'ils veulent et signent avec le nouveau label Charisma Records. Anthony Phillips quitte toutefois le groupe en 1970 après la sortie de Trespass, en raison de désaccords sur la direction musicale du groupe, de problèmes de santé et d'accès de trac sur scène. Le départ de ce membre fondateur est un traumatisme pour Banks et Rutherford. Le groupe s'interroge un temps sur son avenir sans lui. Finalement, chacun renouvelle son engagement, mais le batteur John Mayhew fait les frais de cette reprise en main et, jugé techniquement trop faible pour les ambitions musicales du groupe, disparaît de la formation.




