Formé en 1979 à Birmingham sous le nom de Berlin. Composé de Mark Oseland (remplacant de Chris Causton) à la basse, Steve Atkins à la batterie, Bob Key et Dave Harrison à la guitare et Rik Staines au chant, le groupe est très actif sur scène. Dark Star sort une démo et un EP 'Lady of Mars' en 1980. Ce titre figure également sur l'album de compilation 'Metal for Muthas' Vol. 2. En 1981 sort un album éponyme via le label 'Avatar Records' suivi d'une tournée au Royaume Uni puis en Europe avec Ten Years After, Budgie et Magnum.. Après un succès limité, les membres se séparent en 1985 alors que le groupe préparait un second album. Cependant en 1987, Staines, Harrison et Key se regroupent pour finir l'album avec l'aide de Dave Keates et de Simon Atkins. L'album 'Real To Reel' est publié par FM Revolver en 1987. Après leur séparation, tous les membres, à l'exception du chanteur Staines, forment un groupe de blues appelé 'Poker Alice'. Staines deviendra le directeur de tournée de Magnum et gérera aussi les Stage Dolls.