Gegründet wurde Random Hero aus Erlangen erstmals von Uwe Fritzkowsky (E-Bass), Fabian Strangl (Gesang, Gitarre) und Christian Strauss (Schlagzeug), jedoch nahm schnell Simon Danninger den Platz des Schlagzeugers ein. 2007 vervollständigte der Gitarrist Nick Andrade die Band.
In dieser Konstellation unterschrieben sie im Juni 2007 bei dem Saarländer Lable "Antstreet Records" und schaffen den Sprung in den kommerzielle Musikmarkt. Im Dezember 2007 veröffentlichen sie daraufhin ihr Debut-Album "Past Is Prologue". Read more on Last.fm