Rednex entstanden als Retortenband der Produzenten Janne Ericsson, Örjan Öberg und Pat Reiniz.
Die Gruppe besteht aus den Musikern Annika Ljungberg („Mary Joe“, Frontfrau), „Snake“ und „Maverick“. Der Name Rednex leitet sich vom amerikanischen Ausdruck Redneck (wörtlich übersetzt: Rotnacken) ab, einer in den USA üblichen, abwertenden Bezeichnung für einen Südstaatler im Hinblick auf alle damit verbundenen Klischees und Stereotypen (politischer/religiöser Konservativismus/Reaktionismus, ländliche/bäuerliche Lebensweise und Country-Musik - das typische Klischee-Bild eines Cowboys), welche die Band auch durch ihren Musikstil, ihr Outfit und ihre Videoclips verkörpert (und karikiert/parodiert).
Das Stockholmer Projekt verschiedener Musiker, Stylisten und Produzenten landete 1994 mit der Coverversion des amerikanischen Country-Liedes „Cotton Eye Joe“ ihren ersten internationalen Nr.1-Hit, der erst nach 25 Wochen die Spitze der deutschen Singlecharts abgeben musste. Allein in Deutschland verkauften sie über 1,7 Mio Singles. Nach einer Pause von fast sechs Jahren erschienen Rednex mit dem Hit „Spirit Of The Hawk“ erneut auf der Bildfläche. Dieser belegte erneut wochenlang Platz 1 in den deutschen Single-Charts.
Typisch für Rednex sind schnelle Stücke wie Cotton Eye Joe, Wild'n'Free oder Spirit of the Hawk, die Eurodancemusik mit Country-Elementen und Westernfilm-Samples mischen. Chartserfolge erzielten sie jedoch auch mit den beiden Balladen Wish You Were Here und Hold Me For A While.
Im März 2006 nahm die Band - mit dem Song Mama take me home an der schwedischen Vorausscheidung zum Eurovision Song Contest 2006 teil. Mit ihrem Titel „Football is our religion“ steuern sie 2008 einen Song zur Fußball-Europameisterschaft in der Schweiz und Österreich bei.