Точная дата основания группы неизвестна, поскольку первый альбом записывался 6 лет. Поэтому принято считать, что группа была основана в 2002 году, вместе с выходом своего первого альбома «Theory of a Deadman». Известность группе принесла игра под названием «Fahrenheit», в которой присутствовали саундтрек из альбома «Gasoline», а именно песня «Santa Monica». Кроме нее в игре были «Say Goodbye», «No Surprise» а также специально написанная «No Way Out».