Si crede che la canzone "Cotton Eyed Joe" discenda dal Sud prima della Guerra Civile Americana. Divenne una canzone popolare in tutta la nazione durante la fine del 1800. Con l'avvento della registrazione elettronica, la canzone guadagnò ancora più notorietà e influenzò diversi artisti a registrare il brano. La sua popolarità raggiunse il picco con l'uscita di una versione dance del gruppo Rednex.
Nel 1925, Dorothy Scarborough registrò una versione di "Cotton Eyed Joe". Poiché le origini della canzone precedono la Guerra Civile, diverse sezioni del paese avevano testi diversi. Lei assemblò molte di queste parti diverse in una canzone coesa.
"Cotton Eyed Joe" fu resa famosa come canzone registrata da Adolph Hofner e i suoi San Antonians. La Columbia pubblicò la registrazione nel 1941.
Con l'uscita del film "Urban Cowboy" nel 1980, il ballo in linea in stile western divenne popolare. Come parte di questo movimento, "Cotton Eyed Joe" divenne molto di moda. La danza della canzone presentava una serie di mosse tradizionali insieme al collegamento delle braccia.
La canzone fu di nuovo resa popolare nel 1994 da un gruppo dance svedese, Rednex. Combinando suoni elettrici con strumenti tradizionali, il banjo, violino e armonica usati nella traccia erano tutti sintetizzati.
A partire dalla stagione 2008-2009, la squadra di hockey Florida Panthers iniziò a utilizzare la canzone. Al Bank Atlantic Center, un uomo vestito da cowboy ballava la canzone al centro della pista di ghiaccio per i fan che guardavano.