Nussbaum (1955) hétéves korában kezdett zongorázni, majd tizenkét évesen dobolni, és még tizenévesen bőgőzni és szaxofonozni is megtanult. Alig húszévesen, 1975-ben New York-ba költözött, és az elkövetkező évtizedekben csak a legnagyobbakkal játszott együtt - Albert Dailey, Monty Waters, Shiela Jordan, Sonny Rollins, Ohad Talmor, Toots Thielemans, Kenny Wheeler, Dave Liebman, John Scofield, Gil Evans, Stan Getz, Michael Brecker, Carla Bley, John Abercrombie, valamint a Jazz Ki kicsoda? gyakorlatilag minden szereplője a partnere volt.

Ma már a világ számos pontján tart kurzusokat, köztük a New York University-n és Berklee-n, valamint felkarol olyan tehetséges fiatal művészeket és csapatokat, mint például a Modern Art Orchestra. Nussbaum a MAO egyik legjobb barátja. Jelen volt a zenekar életének fontosabb szakaszaiban, és rendkívül fontos szerepe volt abban is, hogy a zenekar megalapozta szakmai elismertségét a tengerentúlon is. Legutóbb a tavalyi Veszprémfesten játszottak közös koncerten.