Domino, který byl kreolského původu, patřil v 50. letech minulého století k největším rokenrolovým hvězdám a vůbec k prvním umělcům věnujícím se hudebnímu stylu R&B, kterému se podařilo oslovit bělošské posluchače. Elvis Presley, který je titulován jako rokenrolový král, Domina označil za vzor, který velmi ovlivnil jeho hudební kariéru.

Domino prodal přes 110 milionů nahrávek. Ke známý patří například jeho píseň Ain't That a Shame nebo jím podaná verze písně Blueberry Hill. Zmíněná nahrávka Ain't That a Shame se po svém vydání v roce 1955 stala obrovským hitem a nakonec se jí prodalo na milion kopií. Magazín Rolling Stone toto dílo zařadil mezi 500 nejlepších písní všech dob.