Formé en 1980 à Gand en Belgique sur les cendres de Stonehenge avec l'arrivée de Luc Minne comme chanteur. Après le départ du guitariste Jean-Pierre 'Pierke' Dekeghel, remplacé par Hans 'Sphinx' Vandekerckhove, le groupe embauche un second guitariste Rudy Vercruysse. Quelques mois plus tard le chanteur Luc Minne quitte le groupe. Marc 'Red Star' de Brauwer (White Temple, un autre groupe de rock flamand) le remplace. La formation sort son premier EP 'Full Moon's Eyes' en 83 chez Mausoleum Records. En 83, le groupe ouvre pour la première édition du Heavy Sound Festival à Bruges aux cotés de plusieurs autres groupes comme Viva , Killer , Golden Earring, Warning , Anvil , Uriah Heep, Gary Moore et Baron Rojo. En 84 sort l'album 'Ecstasy and Danger', suivi l'année suivante de 'Too Hot'. Après sa sortie, Bronco quitte le groupe pour des raisons personnelles et le chanteur Red Star se retire pour des raisons de santé. C'est avec de nouveaux membres que Ostrogoth enregistre 'Feelings of Fury', après quoi le groupe se dissout. En 2002, le PDG de Mausoleum Records, Alfie Falkenbach organise un concert de la réunion puis en 2010 le groupe est en tête d'affiche d'Ages of Metal Festival à Oostrozebeke en Belgique. Pendant les enregistrements du nouvel album 'Last Tribe Standing', Rudy Vercruysse souffre d'un cancer du foie. Il désigne Geert Annys pour être son remplacant avant de décéder en 2015. En 2012, Josey Hindrix devient leur nouveau chanteur.