Something weird happened in fall 2004, when founding members Henri Heikka and Raine Oikarinen got the idea of doing more unique and left-field material compared to their already existing bands. In late 2004, they introduced the idea to the other guys and got 'em joining the group. The band went into the studio in June, 2005, and their first EP, Lifeless, was released that September. Random Mullet started making the next EP in the early 2006 and composed material for 10 months. In the septempber 2007 Infection was released on the official homepages as well as on the myspace-site.

Read more about Random Mullet on Last.fm.