Bij de stichting in de winter van 2002, heette de band "Manga". In 2004 werd dan weer de naam "Tsunamikiller" gebruikt, tot de bandleden besloten de huidige naam te gebruiken na de zeebeving in de Indische Oceaan in datzelfde jaar. Zij begonnen hun carrière als voorprogramma van onder andere Silbermond en Udo Lindenberg. In 2004 tekenden zij hun contract bij Sony BMG en in 2005 kwam hun eerste single uit. Een jaar later deed Revolverheld mee met het Bundesvision Song Contest 2006, een Duitse versie van het Eurovisiesongfestival. Daar werden zij voor de deelstaat Bremen tweede met het nummer "Freunde bleiben".