Il a démarré sa carrière solo en 1993 et a depuis enregistré plus de 20 albums en qualité de leader. Tous sur le label SteepleChase. Ce disque est déjà son 25ème ! Mais il a aussi joué en qualité de sideman avec Paul Bley, Fred Hersch, Ron Mc Clure, Lee Konitz ou Joe Henderson. Avant de lancer sa carrière solo, Perry avait joué dans des orchestres avec Thad Jones et Mel Lewis mais aussi Chet Baker, Machito, Eddie Gomez ou bien encore Tom Harrell.