Nathan Haines (né en 1972) est l'un des plus éminents musiciens de jazz de Nouvelle-Zélande. Son style est décrit comme une fusion entre le jazz et la musique de danse moderne.
Formé à la flûte et au saxophone de manière classique, il a passé une grande partie de sa jeunesse à regarder jouer son père, Kevin Haines, un contrebassiste accompli. C'est grâce à son père qu'il a été introduit à la musique jazz, en particulier à la musique des maîtres du jazz Miles Davis, John Coltrane et Thelonious Monk.
Le jeune Haines a passé ses années formatrices à se produire autour d'Auckland avec son frère Joel (guitariste). C'est à cette époque qu'ils ont rejoint le groupe Freebass au début des années 1990.
Cependant, il était évident dès son plus jeune âge que la Nouvelle-Zélande était trop petite pour ce talentueux interprète. En 1991, à l'âge de 19 ans, il a déménagé à New York pour approfondir son étude du jazz. Durant cette période, il a étudié sous la tutelle du saxophoniste de Miles Davis, George Coleman, et de Joe Lovano. C'est lors de son séjour à New York que Nathan a été fortement influencé par le concept de fusion jazz, et plus particulièrement par le jazz mêlé d'éléments de hip-hop et de musique de danse. Il est ensuite retourné en Nouvelle-Zélande. Entre 1992 et 1995, sa résidence au club Cause Celebre est devenue légendaire. C'est à partir de là qu'il a commencé à travailler sur son premier album solo, Shift Left, en 1994. Celui-ci allait devenir le disque de jazz le plus vendu de Nouvelle-Zélande, un record qui sera toutefois battu par son album de 2003, Squire for Hire.
En 1995, il s'est installé à Londres et a exploré davantage différents sons. En collaboration avec des membres du label de drum and bass londonien MetalHeadz, dont A-Sides, il a produit plusieurs singles influencés par la jungle sous le pseudonyme de Sci-Clone.