Desde los años 70 hasta los años 90, Terry actuó en Carnegie Hall, Town Hall y Lincoln Center, giró con el Newport Jazz All Stars y Jazz at the Philharmonic y fue presentado con la Skitch Henderson's New York Pops Orchestra.