[1] McNulty began her professional career singing in pop bands in hotels and clubs in and around Melbourne, Australia.
[2] She moved to New York City in 1988, having been awarded an international study grant from the Music Board of the Australia Council.
McNulty's vocalisations for Miles Davis's "Blue in Green" became the song's official published lyric (Warner Chapell, 1990).
[2][4][5] She has worked with Gary Bartz, Paul Bollenback, John Hicks, Ingrid Jensen, Peter Leitch, Joe Locke, Mulgrew Miller, David "Fathead" Newman, Gary Thomas, and Frank Wess.
From 2003 to 2010, she performed at venues in Russia and Ukraine with Paul Bollenback and Andrei Kondokov's trio.