Nathan Haines adalah salah satu musisi jazz terkemuka dari New Zealand. Gaya bermusiknya dikenal sebagai perpaduan antara musik jazz dengan musik dance modern. Ayahnya adalah Kevin Haines, seorang bassist akustik hebat. Dan dari sang ayahlah Nathan sering mendengar musik para master jazz seperti Miles Davis, John Coltrane, dan Thelonious Monk.

Di masa mudanya, Nathan kenyang dengan pengalaman manggung di seputar Auckland bersama kakaknya, Joel, yang memegang gitar. Mereka pun sempat bergabung dalam grup Freebass pada awal 90-an.

Karena merasa New Zealand terlalu kecil untuk mengembangkan kemampuannya sebagai musisi yang berhasrat tampil di depan banyak audiensi, maka pada 1991 Nathan pindah ke New York untuk memperdalam studinya tentang musik jazz. Dan di sinilah Nathan benar-benar terpengaruh dengan konsep jazz fusion, terutama musik jazz yang dikombinasikan dengan hip hop dan musik dance.

Setelah kembali ke New Zealand pada 1992, dia manggung di klub Cause Celebre dan menjadi legenda di sana. Pada 1994, Nathan meluncurkan album solo perdananya, SHIFT LEFT, yang menjadi album jazz terlaris di New Zealand. Namun, penjualan album ini kemudian terlampaui oleh album 2003nya, SQUIRE FOR HIRE.

Pada 1995, Nathan pindah ke London untuk mempelajari eksperimen lain dengan sound yang lebih kaya. Bersama MetalHeadz, dia memproduseri beberapa single yang terpengaruh sound bass dan drum di bawah nama Sci-clone.

Nathan juga sempat muncul dalam album Jamiroquai, DYNAMITE, yang terjual lebih dari setengah juta kopi di seluruh dunia. Dia pun sempat merekam lagu bersama Damon Albarn yang berjudul FM. FM - dulu sempat dipopulerkan oleh Steely Dan.

Baru-baru ini Nathan meluncurkan album keenamnya bertitel RIGHT NOW. Dia pun akan menghibur para penikmat jazz di Indonesia dalam gelaran JavaJazz 2010 di Jakarta.