Genesis didirikan oleh Tony Banks, Mike Rutherford, Peter Gabriel, Anthony Phillips dan Chris Stewart. Album pertama mereka From Genesis to Revelation (1969), yang berisi lagu-lagu pop bergaya Bee Gees.

Pada 1970, setelah mereka merilis Trespass, salah satu personelnya Anthony Phillips meninggalkan Genesis karena ketidakcocokan dalam arah musik yang dituju. Bagi Banks dan Rutherford, hal ini dirasa sangat berpengaruh dan hampir membubarkan diri. Namun pada akhirnya mereka memutuskan diri untuk mencari pengganti dan sekaligus memecat drummer John Mayhew. Pada saat itulah gitaris Steve Hackett masuk bersama drummer Phil Collins.

Album pertama Genesis 'baru' dengan formasi klasik ini diberi judul Nursery Cryme (1971), disusul Foxtrot (1972), Selling England by the Pound (1973), The Lamb Lies Down on Broadway (1974). Pada (1974) giliran Peter Gabriel hengkang dari grup ini dan bersolo karir.

Sejak saat itu personel Genesis tinggal empat orang, dan memposisikan sang drummer Collins sebagai vokalisnya. Dua album mereka rilis, berjudul A Trick of the Tail (1976) dan Wind & Wuthering (1977).

Pada 1977, Steve Hackett hengkang dari Genesis, kemudian pekerjaanya digantikan Mike Rutherford. Saat itu Genesis tinggal tiga orang, yang kemudian melahirkan inspirasi album And Then There Were Three (1978).

Berikutnya giliran Phil Collins, yang saat itu menempuh jalur solo, giliran meninggalkan Genesis. Posisinya digantikan Ray Wilson, meski kemudian tengelam dan membubarkan diri. Meski demikian personel Genesis tetap berhubungan baik.