Das Musikprojekt wurde 1997 von Pit Baumgartner und Haluk Soyoglu in Heidelberg gegründet. „DePhazz“ steht dabei für „Destination Phuture Jazz“.