Den hadde opprinnelig tittelen «Later Alligator» og var basert på akkordstrukturen til en 12-takters blues (141541). Den var komponert av låtskriveren Robert Charles Guidry fra Louisiana og først spilt inn på plate av ham under artistnavnet i 1955. Guidry, en kajunmusiker, tilpasset en New Orleans-influert bluesstil for innspillingen. Han skrev også, «Walking to New Orleans», som ble spilt inn av Fats Domino.