Christian a grandi dans une famille d'artistes : son père était un chanteur et son frère, Wayne Shorter, est un saxophoniste renommé. Cependant, Christian n'a pas suivi directement les traces de ses parents, car il a opté pour le piano plutôt que pour la voix ou un instrument à vent.
En 1957, à l'âge de 18 ans, Christian Paul s'installe à New York et commence sa carrière en jouant avec des musiciens tels que Miles Davis, John Coltrane, Charles Mingus et Thelonious Monk. Il a également travaillé avec des artistes de jazz tels que Cannonball Adderley, Horace Silver et Freddie Hubbard.
En 1962, Christian Paul enregistre son premier album solo intitulé "Christian Paul Trio". Depuis lors, il a enregistré plus de cinquante albums solo et collaborat avec des musiciens de jazz tels que Dizzy Gillespie, Herbie Hancock et Joe Henderson.
Christian Paul est également connu pour sa contribution au développement du mouvement musical libre associé à l'école de New York dans les années 1960. Son style unique de piano fusionne des influences de bop, blues, classical et gospel, créant un son qui a influencé une nouvelle génération de musiciens jazz.
En plus de sa carrière en tant que musicien, Christian Paul est professeur à l'université de Harvard. Il y enseigne la composition de jazz et a été largement reconnu pour son enseignement et sa contribution au développement de la nouvelle génération de musiciens.
Christian Paul continue à jouer et à enregistrer régulièrement, ainsi qu'à donner des cours et des conférences dans le monde entier. Ses contributions au jazz moderne sont reconnaissantes et continueront certainement d'inspirer une nouvelle génération de musiciens.