Im Herbst 1999 gründeten Henning Lührig, Sebastian Eggers und Christian Dormeier – bisher alle bei Hold Regained – zusammen mit Christopher Petersen und Stephan Möller von Raksasas die Hardcore-Punk-Band Max Rebo Kids. Nach mehreren Samplerbeiträgen und einer Single erschien 2001 über Let It Burn Records das DebütalbumCiphers. Zur Promotion tourte die Band mit Born from Pain, Caliban, Maroon, Deadlock und The Missing 23rd.
2002, während der Aufnahmen für das nächste Album, verschob sich der Sound der Band immer mehr in den Metalcore, weswegen sich die Band, um einen neuen Schritt in der Bandgeschichte zu markieren, in Under Siege umbenannte. Zusammen mit Kristian „Kohle“ Kohlmannslehner (u.a. Crematory, Agathodaimon) wurde das Album After the Flood aufgenommen. Der Gitarrist von Crematory, Matthias Hechler, spielte darauf ein Solo beim Titel Twisting the Knife. Das Album wurde im November 2003 veröffentlicht und im November begaben sich Under Siege mit Comeback Kid auf Tour.
Nach einigen weiteren Auftritten verließen Christopher Petersen und Stephan Möller die Band, die jedoch schnell Ersatz in Jörg Wöckener und Matthias Bormann fand. 2006 erschien das Album Days of Dying Monuments, auf dem sich die fünf Songs der inzwischen vergriffenen Split-CD zusammen mit sieben neuen Aufnahmen befinden. Es folgten wieder Konzerte, diesmal mit Bands, wie Parkway Drive, Death by Stereo und Walls of Jericho.
Im Herbst 2008 verließen Jörg Wöckener und Henning Lührig die Band, woraufhin Under Siege ihre Auflösung bekanntgaben.
