The band was founded in 2005 and brought in-house the EPs Longest Road to Come (published 2007) and Beyond (published in 2008) out. Then Malrun by Mighty Music have been contracted. In June 2009 Malrun played in the opening act of the band Staind at their concert in Aarhus . Under the guidance of producer Jacob Hansen , the band recorded their debut album Beauty in Chaos on, which was released in September 2010.
A year later, the band was the opening act for Audrey Horne on a European tour and played the end of 2011 opening for Alter Bridge . Then the musicians recorded their second album, The Empty Frame on, which was released in March 2012. For the spring of 2012 a successful tour with the is apocalyptic riders planned.