Outrage a été fondée à l'hiver 2000. En 2003, leur première démo …And Deeper, enregistrée sous la direction de Mario Emmer (Evocation), sort. En 2006 sort le premier EP, Switch Off the Pain, enregistré au Studio 66 sous la direction de Peter Fritz. Le groupe a joué dans plusieurs festivals, dont le Donauinselfest, Metalcamp et Kaltenbach Open Air, ainsi que lors de concerts en plein air bien connus en Allemagne. En 2009, le groupe a sorti son premier album complet Contaminate, produit dans le studio allemand Kohlkeller sous la direction de Kristian Kohlmannslehner et Kai Strahlenberg et sorti via Ensure Records (Twilight). En 2011, également au Kohlkeller Studio, la production de l'album suivant "Brutal Human Bastard" a été réalisée en collaboration avec Kristian Kohlmannslehner & Kai Strahlenberg, sorti le 29 décembre.