 Waller's first recordings, "Muscle Shoals Blues" and "Birmingham Blues", were made in October 1922 for Okeh Records.That year, he also made his first player piano roll, "Got to Cool My Doggies Now".Waller's first published composition, "Squeeze Me", was published in 1924.