Formé au début des années 1980 par le chanteur-guitariste Torstein Flakne, le bassiste Terje Storli et le batteur Erlend Antonsen. Le groupe se fait d'abord connaître sur la scène musicale de Norvège avec son premier album Soldier's Gun, publié en 1983. Erlend Antonsen quitte le groupe en 1985, il est remplacé par Steinar Krokstad. En 1989, le single "Love Cries", extrait de leur troisième album éponyme connaît un certain succès aux USA. En 93, le batteur Steinar Krokstad quitte le groupe, c'est Morten Skogstad qui le remplace. Stage Dolls effectue régulièrement des tournées en Norvège et en Scandinavie. Fin octobre 2010, le groupe participe au festival FireFest en Angleterre.