Udo Dirkschneider quitte Accept en 1987, entraînant à sa suite nombre de fans du groupe. Ceux-ci ne sont pas déçus pars les débuts d'U.D.O., qui débute en fanfare avec un album tonitruant intitulé Animal House. Si U.D.O. est un groupe, les fréquents changements de personnel indiquent clairement que les autres membres sont là pour servir le leader et chanteur. En 1988, Mean Machine voit surgir une formation complètement renouvelée de celle du premier album. Ces changements n'empêchent pas U.D.O. de rencontrer un large succès public avec les opus suivants Faceless World (1990) et Timebomb (1991).
Ce bel élan est coupé en 1992 avec la reformation d'Accept, qu'Udo Dirkschneider rejoint avec empressement, laissant en rade U.D.O. pendant cinq ans. En 1996, la participation d'U.D.O. au Tribute to Judas Priest marque le retour du groupe et l'arrivée de Stefan Kaufmann à la guitare. Celui-ci accompagne ensuite Udo Dirkschneider au long cours, donnant à U.D.O. une vraie tonalité de groupe. En 1997, Solid est le premier témoignage de cette nouvelle complicité. Le groupe conforte ensuite une popularité qui ne se dément pas dans toute l'Europe, ainsi qu'en Amérique latine, à l'occasion de tournées mondiales.
Côté studio, le heavy metal prévisible d'U.D.O. est délayé dans une production à la régularité mécanique. Le groupe enchaîne avec régularité sorties d'albums et tournées mondiales. Paru en 2001, Live in Russia mélange allègrement les meilleurs titres d'U.D.O. et les classiques d'Accept. L'année suivante, Man and Machine voit l'apparition de la chanteuse Doro Pesch, du groupe Doro, le temps d'un duo avec Udo Dirkschneider. En 2009 suit Dominator, puis Rev-Raptor en 2011.
À défaut de faire évoluer son style, U.D.O. change ses deux guitaristes pour l'enregistrement de Steelhammer. Le Finlandais Kasperi Heikkinen et Andrey Smirnov remplacent Stefan Kaufmann et Igor Gianola sur l'opus paru en 2013. En février 2015, la sortie de l'album Decadent s'avère une étape transitoire entre une tournée avec orchestre symphonique revisitant les classiques d'U.D.O. et d'Accept, et sa matérialisation sur le CD et DVD Navy Metal Night.
