Своё существование группа Random Eyes начала в 2001 году когда Тимо и Кристиан начали запись материала и положили основу фундамента будущей группы. Начальная форма группы прошла стадию превращения, когда в течение времени к ней присоединились новые музыканты, в конечном счете приведя Random Eyes к постоянному составу, который держится и сегодня.

1-й их дебютным альбомом стал альбом Eyes Ablaze в 2003 году, который был исполнен в стиле метал с примесями power и gothic стилей. Звучание группы изменилось за последние несколько лет, став более модном, ориентируемым на гитарные риффы звучанием.