Sastav je 1997. godine osnovao nemački producent i DJ Pit Baumgartner, kombinujući muzičko nasleđe različitih stilova: džez, bluz, soul, latino … ali i modernih pravaca elektronske muzike, kao što su drum & bass i trip-hop.
Osam studijskih albuma i veoma česti nastupi ustoličili su De Phazz kao jedan od vodećih bendova ovoga pravca na svetskoj muzičkoj sceni. Posle albuma Big, izdatog prošle godine, na kojem su, u saradnji sa big bendom Nemačkog radija HR, stare hitove (poput Mambo Crazy, Jazz music…) obradili u novim aranžmanima, De Phazz su nedavno objavili novi album LaLa 2.0. kojim se ponovo vraćaju svom karakterističnom zvuku: kombinaciji semplovanih i živih instrumenata i dominantih vokalnih linija.
De Phazz će, u sklopu svetske turneje, nastupiti na Nišville festivalu u već standardnoj postavi: Patricia Appleton (vokal), Karl Frierson (vokal), Frank Spaniol (saksofon), Bernd Windisch (bas), Oliver Rubuow (bubnjevi) i Markus Lang (klavijature).
Kada je reč o hedlajnerima predstojećeg Nišvilla, učešće su do sada potvrdili Benny Golson, Solomon Burke, Roy Hargrove, Terje Rypdal i Steve Hacket.