Genesis is one of the most influential progressive rock bands of all time, with a catalog of songs spanning three decades. Their sold-out world tours are a testament to their well-deserved Rock & Roll Hall of Fame status.