The band has worked with Kellen McGregor (Memphis May Fire), Josiah Prince (Disciple), Ben Kasica (Skillet), co-headlined two major European festivals; Loud & Proud & Christmas Rock Night, featured on the "Today In Nashville Show", MTV's “Made,” multiple stops on the Vans Warped Tour and Christian music's top rock outing, the City Rock Fest Tour.

With original members Joshua Bertrand, Derek Arosemena, Robert Higdon (Drums), Nick Pearson (Keyboards) and Kat Barnes (Vocalist).

In the early years, the band was gaining a lot of recognition, being compared to Evanescence due to Kat Barnes' haunting vocals, alongside Nick Pearson and Josh Bertrand's orchestral- based powerhouse writing.

KBPI is owned by Clear Channel, and is the fourth largest rock radio station in the United States.

Random Hero, and more specifically Joshua Bertrand, was chosen to film an episode of Made with a 9th grade student from Estes Park, Colorado.

For the remainder of 2009, Random Hero played a heavy schedule of shows and toured to AgapeFest, and Cornerstone in Illinois.

The band following continued to grow rapidly, and they were asked to play at the Six Flags Elitch's "Faith Day" with Relient K. Random Hero's drummer Josh Tarrant is an active member of the United States Air Force.

"It is a great honor that Ben has chosen to work with Random Hero," said front man Aaron Watkins.

Watkins went on to say, "not only is Ben highly respected for his producing talents, but all the members of Random Hero are huge fans of Skillet.

On November 1, 2010, the band began recording the new songs at Kasiaca's, Skies Fall Studios, in Kenosha, Wisconsin.

In June 2011, Random Hero signed a co-publishing contract with Ben Kasica and Joe Snyder's Skies Fall Media Group.

Program Director Willie B had this to say about the band "The whole EP is great, but the song Breakdown is absolutely amazing, and in my opinion is a huge hit.

"[citation needed] In early 2012, Random Hero's drummer Josh Tarrant was accepted into the US Air Force's exclusive entertainment troupe "Tops in Blue".

In 2013, Random Hero signed to Redcord Records/Sony Music and released Oceans Of Change, that went on to have multiple Top 5 Billboard Hits such as "Not Alone" and "Burn Up The Night".