Ідея створення та реалізації гурту цілком і повністю належить Пітові Баумґартнеру — композитору та сценаристу, що до появи De-Phazz працював у виробництві реклами та розробці різних арт-проектів. На початку 90-х Баумґартнер створив свою власну студію. У 1994-му Піт познайомився зі співачкою Барбарою Лар, колишньою вокалісткою маловідомої групи «Janet The Planet», і був підкорений її глибоким і різноплановим голосом. На рік пізніше Баумґартнер залучив до роботи американця Карла Фрієрсона, чий альбом тоді продюсував. У 1997-му вийшов їх дебютний альбом «Detunized Gravity».
Назву свого гурту учасники De-Phazz розшифровують як DEstination f(PH)uture of jAZZ — «майбуття джазу»
