Nagy János 1994-ben alapította meg saját trióját, előbb Hard Line Trió, majd Nagy János Trió néven. 1996-ban a Krakkói Jazz Juniors verseny első helyezettjei voltak, egy évre rá pedig a trió vezetőjét a spanyolországi Getxo Jazz Verseny legjobb szólistájának választották. A trió a 2001 évi Mediawave Fesztiválon a világhírű szaxofonossal, David Murray-vel játszott együtt, s ezt a koncertet a Gramofon Magazin kritikusai az Év jazz-eseményének választották. 2002 májusában Dewey Redman volt az együttes partnere. A triónak eddig három lemeze jelent meg, Tale, Zoo, és Nagy János in London címmel, ez utóbbit – mely két angol zenész, a nagybőgős Arnie Somogyi és a dobos Winston Clifford közreműködésével készült – Fonogram díjra is jelölték. 

A trió jelenlegi felállása rendhagyó, nélkülözi a basszushangszer jelenlétét. Nagy János évek óta játszik olyan formációkban, melyekben nincs nagybőgő vagy basszusgitár. Ez a felállás tágabb teret biztosít, s így nagyobb szabadságot nyújt a dobnak, harmóniai szempontból pedig a zongorának is.