Rednex a été créé par les producteurs suédois Janne Ericsson, Örjan Öberg, et Pat Reiniz, qui ont décidé d’essayer de mélanger la musique country à la musique techno. Ils ont choisi la chanson traditionnelle country « Cotton Eye Joe », et l’ont transformée en morceau dance.
Ils ont enregistré la chanson avec des musiciens en studio, puis ont formé un groupe fictif d’acteurs pour représenter le groupe, et ont publié le titre en 1994.

Le succès, à l’échelle mondiale, sera au rendez-vous.

Un album intitulé Sex & Violins (« Sexe et violons ») a suivi le single. Rednex continua à produire des hits en Europe (la suite, « Old Pop in an Oak » ou encore « The way I mate », sont sur le même thème), mais « Cotton Eye Joe » reste leur seul succès aux États-Unis à ce jour (en 2006).

Le groupe a fait un léger retour sur le devant de la scène lorsque la chanson «  »Mama Take Me Home s’est placée en demi-finale du concours suédois Melodifestivalen le 11 mars 2006 à Göteborg. Il s’est qualifié pour la finale lors du repêchage, pour finir sixième de la finale.

Albums :

• Sex & Violins, 1995
• Farmout, 2000
• The Best of the West, 2002
• Cotton Eyed Joe, 2003