Bobby Troup got the idea for the song on a cross-country drive from Pennsylvania to California. Troup wanted to try his hand as a Hollywood songwriter, so he and his wife, Cynthia, packed up their 1941 Buick and headed west. The trip began on US 40 and continued along US 66 to the California coast. Troup initially considered writing a tune about US 40, but Cynthia suggested the title "Get Your Kicks on Route 66".
The song was started during the ten-day trip and finished after consulting a map in Los Angeles. The lyrics mention several cities and towns encountered along the way; Cynthia later commented: "What I can't really believe is that he doesn't have Albuquerque in the song."