YhtyeUnited syntyiUnderworld sai alkunsa Helsingissä vuoden 1999 kesänäkesällä. Tuolloin raskasta psykedeelistä metallia soittaneen Infinity Machinen jäsentenjäsenistö tietalkoi erosivatvaihtua<ref name="Noise2006">{{Verkkoviite | Osoite = http://www.noise.fi/haastattelut/?id=402 | Nimeke = | Tekijä =Noise.fi | Ajankohta = 20.12.2006| Viitattu = 5.10.2011}}</ref></ref>, ja perustajat Sami Hassinen ja Mäihä jäivät miettimään uutta kokoonpanoa ja haistelemaan uusia tuulia. Ensiksi basistiksi löytyi aiemmista projekteista tuttu Tommi Polón, jonka mukana rumpuihin päätyi pian Nemeh's Od:ssa soittanut Mika Tolvanen<ref name="Desibeli">{{Verkkoviite | Osoite = http://desibeli.net/juttu/594 | Nimeke =United Underworld – Raskaampaa rockia kierteellä lingoten | Tekijä = Mika Roth | Ajankohta =22.11.2004 | Viitattu = 2.10.2011}}</ref>. Toista kitaraa soittamaan seurasi HIM:inkin riveissä vaikuttanut [[Janne Hyrkäs|Hyge]]<ref name="Desibeli" />. Yhtyeen käynnistyttyä jutusta kiinnostui vanha ystävä Ville Tuomi (ex-Kyyria, nyk-Suburban Tribe), joka liittyi täydentämään porukan sointia omalla tulkinnallaan<ref name="Desibeli" />.
Yhtye on esiintynyt mm. Sörkän vankilan SörkkaRockissa. Yhtye päätti piristää vapausrangaistusta kärsiviä kansalaisia keikallaan, joka päättyi osuvasti Judas Priest -coveriin "Breaking the Law".<ref name="Desibeli" />
Vuonna 2005 United Underworld julkaisi live-DVD:n keikaltaan Helsingin Gloriassa<ref name="Noise2006" />.
Vuoden 2006 lopulla yhtye kävi nauhoittamassa debyyttialbuminsa ''Unshackled'' ja alkuvuodesta 2007 Finnish Metal Expossa yhtyeen levy tarttui Dreams Untouched Musiikki -yhtiön käsiin ja päätös julkaista levy DUMin kautta syntyi. Levy julkaistiin lopulta 5. syyskuuta 2007.
