What progressive English rock band has sold over 150 million records? Genesis. Formed in the 1960s, they?ÇÖve had several successful albums and singles throughout the past decades. Very successful at creating concept albums, they even won a Grammy for the skill.