Un cop graduat, Parson va traslladar-se a Nova York, on es va introduir molt ràpidament a la escena jazzística de la ciutat, tocant amb grans noms com Milt Jackson, Monty Alexander, Jon Faddis, Steve Grossman, Gary Bartz, Terence Blanchard, Geri Allen, Donald Harrison, Don Byron, Davis Sanchez, Ray Anderson, Lee Konitz i Terell Stafford, per exemple. Junt amb molts d'aquests ha enregistrat àlbums i ha girat per tot el món.
El 1992, Parson va començar la seva carrera com a professor, ensenyant a la Rutgers University, la Cheyney University i el V.I. Council on the Arts Jazz Exchange Workshops, per exemple. El 1994 va ser un any crucial per a Parson, ja que va rebre masterclasses de Michael Carvin, qui li va transmetre una visió espiritual del seu instrument. El seu estil és deutor de Roy Haynes i Max Roach.