Проект под названием Celldweller был основан в 1999 году в Нью-Йорке музыкантом, известным в широких кругах под мононеймом Клэйтон. Ранее он входил в состав коллектива Circle of Dust, который в 90-е годы был на слуху у меломанов. Клэйтон придумал все песни, которые исполнил коллектив. Название было унаследовано от предыдущего проекта лидера группы. Первый альбом Circle of Dust назывался Helldweller. Тогда коллеги подшучивали над музыкантом, учитывая то, сколько времени он проводил в студии звукозаписи, работая над пластинкой. Они называли его Cell Dweller, что в перевод - "обитатель камеры, заключенный или узник". Клэйтон использовал это наименование сначала как псевдоним, а позже как название группы. Первый релиз проекта увидел свет в 2000-м году, однако распродать его удалось в небольшом количестве - было выпущено всего 250 копий. Тогда же Клэйтон записал несколько треков, которыми заинтересовались в Голливуде. Так, его музыка в качестве саундтреков появлялась в фильмах "Каратель", "Константин", "Женщина-кошка", "Шоу Криса Айзека", некоторые попали в игры - "Плэйстейшен", "Раллиспорт", "Фоллаут". К настоящему моменту выпущено более 30 треков, последним из которых стал A Matter of Time.