Песня написана поэтом-песенником Маком Гордоном и композитором Гарри Уорреном, когда они ехали на поезде «Бирмингем Спэшел» (Birmingham Special) по Южной железной дороге (Southern Railway). Начиная с конца XIX века, поезда следующие с юга на север США, проходили через городок Чаттануга в штате Теннесси. Первый поезд проследовавший по муниципальной железной дороге из Цинциннати до Чаттануги получил прозвище «Чаттануга Чу-Чу», от детского названия паровоза, имитирующего звук его движения.

7 мая 1941 года оркестр Гленна Миллера записал композицию для фильма "Серенада Солнечной долины" ("Sun Valley Serenade"), вокальные партии в которой исполнили музыкант оркестра Текс Бенеке (Tex Beneke) и группа Modernaires.
С 28 сентября 1941 года песня возглавляла американский чарт "Billboard Best Selling Retail Records" в течение 9 недель