Группа, создана отнюдь не новичками в музыкальном бизнесе - это вокалист довольно известного melodic metal-коллектива Domain Carsten "Lizard" Schulz, Robby Boebel, мастермайнд культовой команды Frontline. На бас был приглашен коллега Бобби по Frontline, Thomas "Hutch" Bauer, а за установку быстренько усадили члена Shakra по имени Roger Tanner. Первый альбом, 'Criticize The Truth' приобрел титул "одного из лучших melodic metal-релизов последнего времени. В январе 2003 года Evidence One отправились в свой первый евро-тур, поддерживая самих Saxon. Вскоре после этого группу оставил барабанщик, на замену которому пришел еще один коллега Pобби - Rami Ali. Вторым гитаристом стал Wolfgang "Schimmi" Schimmer. Позже в этом же году Evidence One посчастливилось выступить на важных фестивалях, включая Wacken Open Air. Они вышли на одну сцену с Royal Hunt, Talisman, Бобом Кэтли, Testament, Annihilator, Doro и Pretty Maids. В начале 2004 группа подписывает контракт с Nuclear Blast Records и тут же приступает к работе над вторым диском. Из 20 написанных композиций были выбраны лучшие, после чего Evidence One вошли в личную студию Робби для записи 'Tattooed Heart'. Второй альбом Evidence One показал единственно верный путь, избранный Робби и Ко - утяжеление. Из hard rock-команды группа превратилась в настоящий metal-акт! Впечатление от музыки отлично дополняет качественное оформление, выполненное уже признанным мастером своего дела, Thomas Ewerhard (Edguy, Spock's Beard, Primal Fear, Hammerfall, Therion, Sinner, Hypocrisy, Kataklysm и многие другие). На композицию "Virus In My Veins" был снят клип, тут же отправившийся в ротацию на каналы VIVA и VIVA PLUS, а сам альбом заработал титул Альбом Месяца в знаменитом английском журнале Powerplay и получил 10 из 10 баллов!