Adam Nussbaum grew up in Norwalk Connecticut and started to play drums at age 12 after studying piano for 5 years, also playing bass and saxophone as a teenager. He moved to New York City in 1975 to attend The Davis Center for Performing Arts at City College. While there he began working with Albert Dailey, Monty Waters, Joe Lee Wilson, Sheila Jordan and he played with Sonny Rollins in 1977 in Milwaukee. In 1978 he joined Dave Liebman's quintet and did his first European tour with John Scofield.