"Dancing Queenin" levytys aloitettiin 4. elokuuta 1975. Demo-versiota kutsuttiin nimellä "Boogaloo". Levytyksen edetessä Andersson ja Ulvaeus hakivat rytmillisiä vaikutteita George McCraen discoklassikosta Rock Your Baby sekä Dr. Johnin vuonna 1972 julkaistusta albumista Dr. John's Gumbo. Fältskog ja Lyngstad lauloivat vokaaliosuudet syyskuussa. Kokonaisuudessaan Dancing Queen oli valmis kolme kuukautta myöhemmin.
Levytysvaiheessa Benny Andersson vei demonauhan kotiinsa ja soitti sen Anni-Frid Lyngstadille. Andersson ja Lyngstad olivat tuohon aikaan kihlapari. Lyngstadille sävellyksen kuuleminen oli voimakas kokemus: "Pidin sävelmää erittäin kauniina. Se on niitä lauluja, jotka iskevät suoraan sydämeen."
Kun Dancing Queenin sanoitusta työstettiin, puolet toisesta säkeistöstä muutettiin. Alkuperäinen sanoitus oli: "Baby, baby, you're out of sight / hey, you're looking alright tonight / when you come to the party / listen to the guys / they've got the look in their eyes...".
Dancing Queen sai ensiesityksensä Ruotsin televisiossa 18. kesäkuuta 1976 kuningas Kaarle XVI Kustaan ja Silvia Sommerlathin kunniaksi järjestetyssä gaalaillassa. Kaarle Kustaa ja Sommerlath avioituivat seuraavana päivänä. Benny Andersson on todennut: "[Dancing Queen] on niitä sävellyksiä, josta tietää jo levytysvaiheessa, että siitä tulee superhitti." Agnetha Fältskog on sanonut eräässä televisio-ohjelmassa: "Yleensä on vaikea tietää etukäteen, mistä sävellyksestä tulee menestys. Dancing Queen oli poikkeus. Me kaikki tiesimme, että siitä muodostuisi suurmenestys".
Vuonna 1980 ABBA levytti Dancing Queenistä espanjankielisen version Reina danzante. Se julkaistiin yhtyeen espanjankielisellä kokoelma-albumilla Gracias por la música.
Anni-Frid Lyngstadia pyydettiin esittämään Dancing Queen kuningatar Silvian 50-vuotissyntymäpäivillä 1993. Lyngstad otti yhteyttä The Real Group -nimiseen yhtyeeseen, jonka kanssa hän esitti laulun a cappella -versiona Ruotsin kuninkaallisessa oopperassa.
Vuosikymmenien saatossa useat artistit ovat levyttäneet omia versioitaan Dancing Queenistä. Maaliskuussa 2000 julkaistiin A-Teens-yhtyeen tulkinta sävellyksestä. Laulun ovat esittäneet tai levyttäneet myös muun muassa Alanis Morissette, E-rotic, Kylie Minogue, Sex Pistols, Donna Summer ja U2.
Suomalaisen a cappella -lauluyhtye RajattomanDancing Queen -tulkinta julkaistiin vuonna 2006 albumilla Rajaton sings ABBA with Lahti Symphony Orchestra.[2] Iskelmätaiteilija Marion Rung tulkitsi Dancing Queenin suomeksi vuonna 1977. Suomenkielisen version nimi on Prinsessa. Sen ovat levyttäneet myös muun muassa Leni ja Supersingers.[3]