Blant de tallrike artistene som har spilt inn «Walkin' My Baby Back Home» kan en nevne Louis Armstrong, Maurice Chevalier, Bing Crosby, Ella Fitzgerald, Paul Anka samt Dean Martin.