Nathan Haines представляет собой новое поколение джазовых музыкантов. Получив классическое музыкальное образование по классу игре на саксофоне у себя на родине в Новой Зеландии, Nathan Haines в 1991 году в 19-летнем возрасте переехал в Нью-Йорк. Там он быстро стал частью музыкальной клубной сцены, начав со стиля be-bop. Его учителем был George Coleman - саксофонист Miles Davis, но наибольшее влияние на него оказали регулярные выступления с нью-йоркской группой Groove Collective. Именно тогда Nathan научился смешивать различные музыкальные элементы, создавая совершенно неповторимый новый стиль.