Het nummer Cotton Eyed Joe zou afstammen uit de Zuidelijke Staten voor de Amerikaanse Burgeroorlog. Het werd een populair volkslied door heel het land in de late 1800s. Met het avènement van elektronische opname, kreeg het nummer nog meer bekendheid en beïnvloedde een aantal artiesten om de track op te nemen. De populariteit piekte met de release van een dansversie door de groep Rednex.
In 1925 nam Dorothy Scarborough een versie van Cotton Eyed Joe op. Omdat de oorsprong van het nummer voor de Burgeroorlog ligt, hadden verschillende delen van het land verschillende teksten. Zij verzamelde veel van deze verschillende delen in één samenhangend nummer.
Cotton Eyed Joe werd beroemd als opgenomen nummer door Adolph Hofner and His San Antonians. Columbia bracht de opname uit in 1941.
Met de uitgave van de film Urban Cowboy in 1980, werd westerse linedans gepopulariseerd. Als deel van deze beweging werd Cotton Eyed Joe heel mode. De dans van het nummer bevatte een aantal traditionele bewegingen samen met armkoppelen.
Het nummer werd weer populair in 1994 door een Zweedse dansgroep, Rednex. Door elektrische geluiden te combineren met traditionele instrumenten, waren de banjo, viool en harmonica in de track allemaal gesynthetiseerd.
Vanaf het seizoen 2008-2009 begon het Florida Panthers hockeyteam het nummer te gebruiken. In het Bank Atlantic Center danste een man gekleed als cowboy op het ijs voor het publiek.