Formé en 81 sous le nom de Pretty Pretty Panicks grâce à deux amis, Kenneth Hansen et Paul Christensen, plus connus sous le nom de Ken Hammer et Ronnie Atkins, respectivement guitariste et chanteur. Le groupe prend rapidement le nom de Pretty Maids et, suite à une démo, signe chez Bullet Records. En 1983, sort le 1er EP 'Pretty Maids' de 6 titres, tous écrits entre 1982 et 1983. Recommandé par Ian Gillan (le groupe fit l'ouverture pour Black Sabbath), Pretty Maids signe chez CBS. Le premier album intitulé 'Red, Hot and Heavy' sort en 1984, puis 'Future World' en 1987, produit par Eddie Kramer, viré en cours d'enregistrement, à New York. Chris Isca achève le travail, Flemming Rasmussen (METALLICA, RAINBOW...) et Kevin Elson (MR.BIG, JOURNEY, EUROPE...) se partagent le mixage. La même année, le groupe participe au 'Monsters Of Rock' en Allemagne et fait l'ouverture de Deep Purple. Après un profond remaniement dans le line up et une période "vache maigre", l'album Spooked produit aussi par Tommy Hansen, signe leur retour sur le devant de la scène. En juillet 2005, Michael Fast décide de quitter le groupe avant l'enregistrement de 'Wake Up to the Real World'. Il est remplacé par Allan Tschicaja, qui a travaillé avec Royal Hunt et Kingdom Come. Morten Sandager, ex-Mercenary, rejoint également le groupe au clavier. En mai 2010 sort l'album 'Pandemonium', produit par Jacob Hansen (Volbeat, RAUNCHY). Peu de temps après, le bassiste Kenn Jackson est remplacé par Hal Patino (King Diamond), lui-même remplacé par Shades René en 2011. En février 2016, Pretty Maids annonce le départ du claviériste Morten Sandager. En février 2020, le chanteur Ronnie Atkins annonce qu'il s'était rétabli d'un cancer du poumon diagnostiqué en 2019 mais la maladie est malheureusement revenue.