Rock and Rollin' with Fats Domino is the 1956 debut album by rock and roll pianist and vocalist Fats Domino, compiling a number of his hits and other material, some of which would soon become hits.

[5] In spite of the term "rock and rollin'", the artist was not convinced that his work was of that genre.

In 1956, he made this comment: "What they call rock and roll is rhythm and blues, and I've been playing it for 15 years in New Orleans."

[13] Although this was Domino's album debut, the R&B pianist had already been recording singles for seven years at the time of this release.

[15][16] Except where otherwise noted, all songs by Dave Bartholomew and Fats Domino.