AWAL terbentuknya grup Genesis, adalah ketika Peter Gabriel satu sekolah dan asrama dengan Tony Banks, Anthony Philips, Chris Stewart, dan Mike Rutherford di Charterhouse School, Inggris tahun 1963. Pada saat itu Peter Gabriel dan Tony Banks sama-sama menyukai The Beatles dan penyanyi Otis Redding.
Hasrat bermusik mereka kemudian tersalurkan saat mulai membentuk Garden Wall di tahun 1965 yang formasinya terdiri dari Peter Gabriel (vokal/flute), Tony Banks (piano, organ), Mike Rutherford (bas/gitar), Anthony Philips (gitar), dan Chris Stewart (drum). Mereka kerap manggung dan kemudian memantik perhatian Jonathan King yang juga alumnus Charterhouse School.
Tahun 1967, nama grup Garden Wall diubah menjadi Genesis, dan formasi grup tetap tidak berubah. Mereka kemudian mendapat tawaran rekaman. Dua singel mereka luncurkan pada tahun 1968, yaitu "The Silent Sun"/"That's Me" dan "A Winters of Tale"/"One Eyed Hound". Dua singel tersebut dirilis oleh Decca Studio. Namun hasilnya kurang begitu laris di pasaran.
Formasi grup berubah ketika Chris Stewart memilih hengkang dari Genesis. Posisinya digantikan oleh John Silver. Maka tibalah saatnya Genesis merekam debut album mereka: From Genesis to Relevation di Reggent Studio di awal 1969. Mereka baru merasakan betapa berat menggarap album pertama di studio.
Selain itu, mereka juga diminta King untuk memainkan musik yang mirip BeeGees, agar bisa diterima masyarakat rekaman tersebut. Maka pada saat itu Genesis masih memainkan musik pop yang dibumbui unsur psychedelick. Akan tetapi harapan King agar Genesis bisa sesukses BeeGees justru tidak tercapai. King kecewa dan meminta mereka mengganti nama dengan alasan Genesis dipakai untuk nama grup di Amerika. Namun Peter Gabriel cs ngotot mempertahankan nama grup Genesis. Akhirnya King yang kecewa dengan hasil kerja Genesis memilih meletakkan jabatan dari posisi manajer Genesis.