Su primer álbum, "Carry on Rockin"', lo lanzó en noviembre de 1956 bajo el sello de Imperial, para ser posteriormente reeditado como "Rock and Rollin' with Fats Domino" al año siguiente.