Nadje Noordhuis grew up in Sydney in a household that put an instrument in her hands before she could read. She was enrolled at the local Yamaha Music School at three, and her first piano teacher, Aimee Scobie, kept her for four years until Scobie was killed in a car accident. Her primary school ran a band program in which every third-grader took up a band instrument, and its conductor, Stephen Abernethy, pushed her toward teaching: she was giving half-hour lessons to other children before school from the age of seven, and kept a handful of students every year until she finished school. She went on to The Forest High School, whose senior band conductor Steve Williams became her trumpet teacher, and at one point she was carrying three concert bands, two big bands and a vocal ensemble at once, plus a community concert band and a rehearsal schedule that started at seven in the morning or seven at night. When Williams left the school at the end of Year 9 she quit all of it, keeping only one outside jazz band that he continued to conduct.

Music was not the plan. She studied sound engineering and multimedia instead, finishing around 1998 into an industry that had little room for her: she volunteered at a studio and was put in the office, then took the only paying job on offer, distributing radio commercials on a night shift she worked alone for eighteen months. When the producer above her left, the board replaced her with a man rather than promote her, and she was out of work. A friend suggested she move to Melbourne and study improvisation. She drove down a month later, having not touched a trumpet in almost two years, spent eight months preparing, and was accepted into the Victorian College of the Arts to study trumpet and improvisation.

New York came out of a three-week winter trip taken on a flight her sister booked three days in advance. She went to a gig every night, ran into the Australian pianist Monique Di Mattina, sat in at the 55 Bar in the West Village, and was invited to sit in again the following night, where a saxophonist told her to apply to the Manhattan School of Music. Eighteen months of grant applications, a summer course in Amsterdam and a financial aid fight later, she moved to New York in 2003 for a master's degree in jazz trumpet, living on porridge and the twenty hours a week her visa allowed her to work at the school. Her private teacher through the degree was the brass specialist Laurie Frink, whose method, built on the teachings of the brass pedagogue Carmine Caruso, still underlies everything Noordhuis teaches; she studied composition with Ludmilla Ulehla and took every film-scoring elective the school offered. For her first four years in the city the only work she could get was with all-women bands. The break came when Darcy James Argue asked her to a rehearsal of his new eighteen-piece band, and by her own account it took ten years from arrival before she felt she had found her feet.

The credentials arrived through the second half of that decade. She reached the semi-finals of the Thelonious Monk International Jazz Trumpet Competition in 2007 and of Australia's National Jazz Awards in 2010, was the commissioned artist for New York's Festival of New Trumpet Music in 2009, and was selected as a Carnegie Hall Young Artist in 2010, where she worked with Dave Douglas in a workshop intensive that closed with the premiere of her thirteen-piece, Irish-inflected composition. She founded her own label, Little Mystery Records, and cut her debut quintet album at Systems Two in Brooklyn on 2 and 3 February 2010, with Sara Caswell on violin, Geoffrey Keezer on piano, Joe Martin on bass and Obed Calvaire on drums. Jan Erik Kongshaug mixed and mastered it at Rainbow Studio in Oslo that November, and it was released as Nadje Noordhuis in October 2012.

Her working life since has been built on large ensembles. She has held a trumpet chair in Darcy James Argue's Secret Society across all four of its albums, each one nominated for the Grammy for Best Large Jazz Ensemble Album: Infernal Machines (2009), Brooklyn Babylon (2013), Real Enemies (2016) and Dynamic Maximum Tension (2023), the last of which also carries Ingrid Jensen in the same section. She plays in the Maria Schneider Orchestra, including on Data Lords, which won that Grammy category at the 63rd awards in 2021, and on 2026's American Crow. And she has held the trumpet and flugelhorn chair in the Anat Cohen Tentet since the band's first record, playing on Happy Song, cut at Avatar Studios in August 2016 under Oded Lev-Ari as music director, and on Triple Helix, recorded at Sear Sound in January 2019 and nominated for the same Grammy in 2020. Outside jazz proper, her flugelhorn is on two tracks of Arooj Aftab's Vulture Prince, one of them "Mohabbat," which won Best Global Music Performance at the 64th Grammy Awards, giving Noordhuis a second win to her name.

Alongside all of that she has kept an idiosyncratic leader catalogue going, most of it in duo or small chamber formats: Ten Sails (2015), ten miniatures recorded with the Australian pianist Luke Howard in a Berlin apartment; the duo records Indigo (2017) and Multitudes (2023) with the vibraphonist and synthesist James Shipp; Gullfoss, captured live over three nights in the Swiss village of Muri with Celtic harp, guitar, bass and electronics; and Full Circle (2022) for Newvelle Records, a straight jazz quartet date with Fred Hersch, Thomas Morgan and Rudy Royston. Teaching has become the other half of the career she describes as composer, performer and teacher in no fixed order. She is on the trumpet faculty at Lawrence University's Conservatory of Music in Appleton, Wisconsin, and has taught at the Manhattan School of Music, Berklee College of Music, Hunter College and, in 2021, the Sydney Conservatorium. She sits on the boards of the International Trumpet Guild and the Festival of New Trumpet Music, administers the Laurie Frink Career Grant and the Laurie Frink Brass Summit, and is undertaking postgraduate research into Frink's pedagogical lineage and its descent from Carmine Caruso.

Noordhuis is a lyrical player before she is a virtuosic one: a warm, unhurried, vibrato-light sound on both trumpet and flugelhorn, deployed in long singing lines rather than in the vertical bebop vocabulary her generation of trumpeters was trained on. Her writing is what critics reach for first, and the word that recurs is cinematic, a melodic sensibility that folds classical phrasing and folk material, Irish music in particular, into a jazz frame without treating either as an exotic guest. ABC Jazz, covering Gullfoss in 2021, described her as one of the key trumpet players on the global scene and put her warm, lyrical sound at the centre of why bandleaders from Geoffrey Keezer to Maria Schneider have wanted her. The same qualities explain the shape of her career: she is a section player of choice for composers who write long-form, through-composed music for large ensembles, and a duo partner in settings where there is nowhere for a horn to hide. Dan Bilawsky, reviewing Multitudes for All About Jazz in 2023, heard the duo with James Shipp as an expansion rather than a repetition of their earlier Indigo, built through layering and editing into something with an outlook larger than two people. Her own teaching lineage runs through Laurie Frink and, behind her, Carmine Caruso, which is audible in an approach to the instrument organised around airflow and efficiency rather than force.