El nombre del grupo, dado por Jonathan King, alude al Génesis, primer libro de la Biblia (Al principio se llamaban From Genesis to Revelation, como su primer disco, debido a que en America existia un grupo con el mismo nombre. Tras lanzar el disco, lograron convencer a la disquera) Sus composiciones de ese breve período fueron lanzadas como su álbum debut From Genesis to Revelation (es decir, "Del Génesis Al Apocalipsis") en 1969. Sin embargo, King no les trae ningún beneficio, por lo cual deciden abandonarlo.
Más tarde conocen a otro productor, Tony Stratton Smith, con el que graban su segundo álbum, Trespass, con John Mayhew a la batería. Una vez terminado el disco, Anthony Phillips decide abandonar el grupo por miedo escénico, que le impedía cumplir con las obligaciones de músico en las giras que realizaban, con él se va John Mayhew.
Época Peter Gabriel (1970–1975): Para sustituir a Anthony Phillips y John Mayhew ingresan el baterista Phil Collins y el guitarrista Steve Hackett, cuya presencia contribuye a definir el sonido característico del grupo, como se aprecia en el siguiente álbum, Nursery Cryme. Comienza así un período de extraordinaria creatividad en el que el aspecto genuinamente teatral de sus actuaciones en vivo (cambios de vestuario, maquillaje y la particular interpretación de Gabriel como vocalista y showman) cobra tanta importancia como el musical, como puede observarse en la puesta en escena de temas tales como "The Musical Box". Las composiciones tienen la complejidad de las de otras bandas de rock progresivo. El siguiente disco de estudio, Foxtrot, confirma el estilo definido, con gran complejidad musical y literiaria y cerrado seguramente por una de las mejores composiciones de la historia del rock sinfónico: Supper's Ready considerada por algunos críticos como una de las cinco mejores canciones del rock progresivo de todos los tiempos.
Esta primera etapa se concluye con la edición de un disco en vivo, titulado Genesis Live donde se registraron algunos de los temas que conforman los discos mencionados hasta aquí. Disco ideado como agradecimiento al público alemán por su acogida en la gira realizada por Europa, debía haber salido tan solo en ese país. Sin embargo, la demanda desde otros lugares fue tan alta que finalmente se editó a nivel mundial. Una prueba del disco llegó a fabricarse como álbum doble, incluyendo el mencionado Supper's Ready.
El álbum siguiente, Selling England by the Pound, si bien siguió esta misma línea, demostró una madurez extraordinaria de la banda lo que hizo que sea considerado por muchos el disco más representativo del período de Peter Gabriel en Genesis. Incluye, anecdóticamente, un tema cantado por Phil Collins, "More Fool Me".
El lanzamiento del ambicioso LP doble llamado The Lamb Lies Down on Broadway a finales de 1974 marcó la última participación de Peter Gabriel en el grupo. El disco es un álbum conceptual donde Gabriel relata extraordinariamente la historia de Rael en busca de su hermano. Salvando The Carpet Crawlers, no hay en él temas que hayan logrado gran relevancia comercial, en lo cual coincide con toda la etapa Gabriel. No obstante, debe tenerse en cuenta que se trata de una obra bisagra para el Rock mundial, tan solo comparable con otras tales como Sgt. Pepper's Lonely Hearts Club Band de The Beatles , Dark Side of the Moon de Pink Floyd , In the Court of the Crimson King, de King Crimson o Tommy de The Who.
En Agosto de 1975, al terminar la gira de presentación de este disco, Gabriel anunciaría, por motivos personales, el abandono de la banda, cerrando la brillante etapa inicial, que nunca volvió en los años siguientes. Pueden considerarse de transición los dos discos siguientes, todavía con Steve Hackett en la formación, sumados al disco en vivo grabado durante las giras de presentación de los mismos, titulado Seconds Out, y que resulta verdaderamente extraordinario.
La banda regresó a los estudios como un cuarteto en octubre de 1975 para comenzar su nuevo álbum. El resultado fue A Trick of the Tail, que llegó a ser número tres en Inglaterra y número 31 en Norteamérica (el mejor puesto conseguido por un álbum de Genesis hasta entonces). El éxito confundió completamente a algunos críticos que no podían concebir a Genesis sin Peter Gabriel. Para las presentaciones en vivo, el grupo contrató a un baterista, ya que Phil Collins debía cantar. Bill Bruford, antiguo miembro de Yes y King Crimson, se unió al grupo durante unos meses en 1976, sin que la reunión llegara a cuajar más allá. Es el batería de Weather Report y miembro de la banda de Frank Zappa, Chester Thompson, quien llega como batería para quedarse durante las dos siguientes décadas.
Durante la gira Steve Hackett anunció su partida del grupo, considerando que su peso específico como compositor en la banda no era el adecuado, aunque manteniendo una buena relación con los demás. Esto se demostró en su primer disco en solitario en 1975, aún en paralelo a Genesis, Voyage of the Accolyte, en el cual Collins y Rutherford tuvieron un papel fundamental, hasta el punto de considerarse por algunos críticos como "el disco que Genesis debió sacar tras la partida de Gabriel". Se contrató a un nuevo guitarrista, Daryl Stuermer, para proseguir las giras americanas y europeas, que realmente se ocupaba también del bajo en algunos temas, en los que el propio Rutherford tomaba el papel de guitarrista.
Cambio de sonido: La partida del guitarrista de los solos extraordinarios produce un nuevo cambio en el sonido de la banda. La complejidad artística que había logrado su cumbre en 1973-74 desaparecería para siempre, dando inicio a una etapa caracterizada por canciones rítmicas, y no tanto por la elaboración musical y el vuelo interpretativo.
En 1978, un Genesis reducido a trío lanzó And Then There Were Three (Y Luego Quedaron Tres), álbum con el que el grupo inicia una etapa mucho más comercial, obteniendo un relativo éxito en las radios con el tema Follow You, Follow Me. Aunque la banda todavía mantuvo algunas pocas características del rock progresivo en el contenido de este álbum, la accesibilidad de su propuesta musical iba en aumento.
La exitosa carrera como solista de Phil Collins y su vida familiar lo llevó a abandonar el grupo en 1996. Sin embargo, la banda aún logra lanzar en 1997 el disco Calling All Stations con Ray Wilson como cantante principal. El disco se vendió bastante en Europa y el sencillo "Congo" alcanzó la posición 29; pero ni los críticos ni los fans se preocuparon por el disco en Estados Unidos, en donde se vendió poco y no tuvo éxito. La gira en EE.UU. fue cancelada por eso. Tras finalizar la gira europea, los dos miembros originales despiden a Wilson y deciden retirarse temporalmente.
Aunque nunca perdieron el contacto, realizando incluso una pequeña actuación en 2004 como trío, es este año el momento de la reunión de la formación más estable de la banda, con Thompson y Stuermer acompañando a Banks, Collins y Rutherford. Entre junio y octubre del año 2007 Genesis desarrolló la gira "Turn It On Again", devolviéndolos a los escenarios. Los ex integrantes de la época dorada, Peter Gabriel y Steve Hackett, no participan en esta gira, aunque Hackett ha manifestado en diversas ocasiones su disposición a estudiar una posible unión, y Gabriel asegura que no excluye la posibilidad de unirse a ellos de nuevo, pero en el futuro, pues actualmente quiere concentrarse en su propio trabajo.
