Die Band wurde 1998 gegründet.[1]1999 gewann sie den Wettbewerb „Saarland Talent Search“, erreichte den ersten Platz beim Hessischen und den dritten Platz beim Deutschen Rock-Preis.[2] Im Jahr 2000 gewann Re!nvented den Act2000, einen Nachwuchswettbewerb von BMG, AOK und VIVA, der der Band einen Plattenvertrag bei BMG bescherte.[3] In die Top Ten des „MTV Unsigned Contest“ wurde die Single „Imaginary Flowers“ im Mai 2000 gewählt. Im selben Jahr spielten Re!nvented als Vorband von Stone the Crows und Reamonn.[2] Ihren größten Erfolg feierte die Band 2002 mit der Single „These are the days“, die keine Cover-Version des gleichnamigen Titels von O-Town darstellt. Die Neuaufnahme fand sogleich für eine Toyota-Fernsehwerbung Verwendung. Der Titel „Dead & Lame“ des Debütalbums war Teil des Soundtracks zum Kinofilm „Animal – Das Tier im Manne“ mit Rob Schneider.[4] Für das Erstlingswerk konnte Steve Lyon als Produzent gewonnen werden, der bereits für The Cure, Paradise Lost und Reamonn tätig war.[5] Im selben Jahr traten Re!nvented neben [LAW] als Vorband der H-Blockx auf.[6] Bei fast 100 Konzerten konnten sie ihre Musik dem Publikum auch live näherbringen.[7] Der Schlagzeuger Derrick Find musste die Band aus gesundheitlichen Gründen verlassen.[8] Er wurde durch Rahoul Anders ersetzt, der Schlagzeug am Frankfurter Konservatorium studierte.[9] 2003 stieß Marcel Römer, der spätere Schlagzeuger der Band Juli zu Re!nvented und Tobi Etzel wurde durch PogoTS am Bass ersetzt.[10] Trotz der anfänglichen Erfolge der Band zog sich die Plattenfirma Goldrush zurück.[11] Seit 2004 widmen sich die ehemaligen Bandmitglieder eigenen Projekten.[10]