Genesis začínali jako typická kapela britského progresivního a art rocku, s dlouhými kompozicemi, konceptuálními alby a výraznými klávesami. V 80. letech se s Philem Collinsem v čele posunuli k melodickému poprocku a „progressive popu“, který se opíral o silné refrény a moderní produkci, ale často si zachovával sofistikovanější aranže. Jejich tvorba tak spojuje prvky prog rocku, art rocku, soft rocku i popu. Tento žánrový vývoj je jedním z důvodů, proč si ke Genesis nacházejí cestu jak fanoušci náročné hudby, tak posluchači rádiových hitů.