Die Gruppe wurde unter dem Namen "Manga" im Winter 2002 in Hamburg gegründet. Im Herbst 2004 nannte sie sich in "Tsunamikiller" um. Seit dem Tsunami Ende 2004 nennt sie sich Revolverheld. Sie begann ihre Karriere mit zahlreichen kleinen Konzerten in den Jahren 2002 bis 2004. Als Vorgruppe von Silbermond und Die Happy stieg der Bekanntheitsgrad ab dem Jahr 2005 allmählich an. Mit dem Song "Rock ’n’ Roll" wurden die ersten Radiosender auf die Band aufmerksam. 2003 wurde die Band beim OXMOX-Bandcontest Dritter. 2004 wurde sie von der Popakademie Baden-Württemberg in deren Bandpool aufgenommen, wo sie über 18 Monate ein Coachingprogramm erhielt. Im selben Jahr begann die Zusammenarbeit mit Manager Sascha Stadler, dem Geschäftsführer der Agentur voll:kontakt. Im Februar 2005 unterschrieb Revolverheld einen Plattenvertrag bei Columbia Deutschland.