High Quality Content by WIKIPEDIA articles! Walking to New Orleans is a 1960 song by Bobby Charles, written for and recorded by Fats Domino.Domino was a hero of Charles. Domino had previously recorded the Charles tune "Before I Grow Too Old". When Domino stopped on tour in Lafayette, Louisiana he invited Charles into his dressing room, and regretted he didn't have a copy of his new record to give to Charles, but invited Charles to come visit him in Domino's home of New Orleans. Charles replied, "I don't have a car. If I'd go, I'd have to walk." Afterwards, the thought remained on Charles's mind, and he said he wrote the song for Domino in some 15 minutes.