She sang as the leader of her own quartets and quintets around town as well as with big bands, including the Lionel Hampton Orchestra. Nancie has worked with Sadik Hakim, Walter Davis Jr., John Hicks, Barry Harris, Dexter Gordon, Woody Shaw, Michael Max Fleming, Walter Booker, Bob Cunningham, Bross Townsend, Duke Jordan, Jon Hendricks, Walter Booker, Walter Bishop Jr., C. Sharpe, Charli Persip, and many others. She considers her spiritual mentors to be Charlie Parker, Thad Jones, Duke Ellington, and Sun Ra.
In 1989, she was given a scholarship to study in the Jazz Department at the New School University. It was in the school's student big band, led by Cecil Bridgewater, that her own big band, the 19-piece Nancie Banks Orchestra was born. The result is an exhilarating swinging band which has always featured top notch musicians. They work in clubs around the New York City area, as well as festivals, concerts & private parties. Recent appearances include an invitation to bring her band to the John F. Kennedy Center for the Performing Arts annual Mary Lou Williams Women's Jazz Festival in Washington, D.C.
Her debut recording, "Waves of Peace" won accolades from critics, and was among the nominees for "Best Jazz Records of the Year" in the Village Voice Critics poll. Subsequent releases have also been very favorably received, and are getting airplay all over the United States, and some places in Japan, France, Brazil, Germany, South Africa, Russia, the Ukraine and other countries.