Das "Rolling Stone"-Magazin führt Fats Domino auf Rang 25 der 100 größten Musiker sowie auf Rang 72 der 100 besten Songwriter aller Zeiten. 1986 wurde Domino in die Rock and Roll Hall of Fame und 2003 in die Blues Hall of Fame aufgenommen. "Fats" (Slang für: der Dicke) Domino, der sein Klavier im Boogie-Stil spielte, wurde 1949 von dem Produzenten und Bandleader Dave Bartholomew, einem ehemaligen Trompeter bei Duke Ellington, in einem Club in New Orleans entdeckt, wo er für drei Dollar in der Woche auftrat. Bartholomew verschaffte ihm mit "The Fat Man" eine erste Plattenaufnahme. Gleich mit seinem Debüt gelang Domino der Durchbruch: Der Song kam im Januar 1950 heraus, stieß in den R&B-Charts bis auf Platz 2 vor und entwickelte sich zu einem der ersten R"n"B-Millionenseller. Die ganzen Fünfziger über war Domino äußerst erfolgreich. Mit Bartholomew und Lew Chudd, dem Chef von Imperial, komponierte er eine lange Liste von Hits, darunter "Ain"t That A Shame" (1955) und "Blueberry Hill" (1956). Das Stück ist bis heute mit seinem Namen verbunden. Weitere Evergreens sind zum Beispiel "I"m In Love Again", "I"m Walking To New Orleans", "My Blue Heaven", "Blue Monday" und "Whole Lotta" Loving". Das ebenfalls sehr bekannte "Jambalaya" war das Cover eines Country-Songs von Hank Williams.