"U.D.O." pradėjo groti 1987-aisiais. Nuo to laiko jie tapo puikiai žinoma grupe sunkiojo metalo pasaulyje. Per labai trumpą laiką "U.D.O." pelnė pasaulinę šlovę ir išsiskyrė puikiu grojimu ir nepamirštamu ir išskirtiniu Udo'o Dirkschneider'io vokalu. Po grupės "Accept" išsiskyrimo 1987-aisias, Udo'as Dirkschneider'is sukūrė savo grupę ir labai didelė dalis senųjų fanų susižavėjo naująja grupe. Savitu stiliumi grupė taippat patraukė daug naujų fanų.

Pirmieji du "U.D.O." albumai įrodė, kad grupė nekrypsta į jokią kitą šaką ir groja sunkųjį metalą. Kai grupė išleido antrąjį albumą jie atrodė visškai kitaip.Buvo iš esmės pakeista grupės sudėtis. Netgi nerašytas "U.D.O." įstatymas "jokių klavišinių" buvo sulaužytas, albumas "Faceless World" atnešė grupei milžinišką sėkmę.Šį albumą prodiusavo "Accept" būgnininkas Stefan'as Kaufmann'as. Jis tapo geriausiai parduotu "U.D.O." albumu. Pamažu nusistovėjo ir nuolatinė grupės sudėtis: Udo'as Dirkschneider'is (vokalas), Mathias'as Dieth'as (gitara), Wolla'as Boehm'as (gitara), Thomas'as Smuszynski'as (bosinė gitara), Stefan'as Schwarzmann'as (būgnai).
Po "Timebomb" albumo Frank'as Fricke'as grojo gitara vietoj Wolla'o Böhm'o. Nuo 1992-ųjų iki 1996-ųjų "Accept" nariai vėl gorjo senojoje grupėje. Poto grupė vėl grįžo prie "U.D.O." muzikinės veiklos ir išleido "Judas Priest" cover'ių albumą "Tribute To Judas Priest". Jame buvo ir viena garsiausių "U.D.O." dainų - "Metal Gods".

1997-aisiais "U.D.O." pradėjo groti kiek kitaip. Jie savotiškai derino ritmines gitaras su elektrinėmis. Jie išleido albumą "Solid". Albumo pavadinimas tiksliai nusako kokią muziką "U.D.O." visada norėjo groti. O jo sėkmė įrodė: jie neklydo."Solid" išsilaikė "Rock Hard" skaitytojų sudarytame chart'e ilgiau nei metus.

Po "Solid" sekė "No Limits" 1998-aisiais. Šio albumo dainos yra pilnos "jėgos" ir stiliumi atitiko pirmąjį "U.D.O." albumą. Udo'as Dirkschneider'is (vokalas), Stefan'as Kaufmann'as (gitara), Stefan'as Schwarzmann'as (būgnai), Jürgen'as Graf'as (gitara) ir Fitty'as Wienhold'as (bosinė gitara) - vyrai iš "U.D.O." keri savo fanus iš viso pasaulio ligi šiol.