Selskapet ble startet i august 2009 av Tom Lehman, Ilan Zechory og Mahbod Moghadam under navnet Rap Genius, og hadde da et fokus på hiphopmusikk. I 2013 utvidet de med News Genius, Rock Genius og Poetry Genius, men året etter relanserte de hele nettsiden under navnet Genius.