Song lyrics to Walking my baby back home, (1930) by Roy Turk (lyrics) and Fred E. Ahlert (music). A major hit version of Walking My Baby Back Home was recorded by Nat King Cole, on September 4, 1951, and again in February 1952 by Johnnie Ray, It was...