He was featured on David Sanborn's series Night Music, and has performed worldwide, both as a leader and as a sideman with many jazz greats, including Gerry Mulligan, Art Farmer, Phil Woods, Bob Brookmeyer, and Jon Faddis.
In high school, he studied briefly with Jaki Byard and Lennie Tristano, and attended workshops with Billy Taylor, Woody Shaw and others.
Rosenthal was the winner of the Thelonious Monk International Jazz Competition in 1988, which launched his career as a solo artist, leading to the release of his first CD as a leader New Tunes, New Traditions.
Rosenthal is the pianist of choice for many top jazz vocalists including Helen Merrill, Mark Murphy and Ann Hampton Callaway.
His latest, The King and I (2006), features Rosenthal's jazz takes (with George Mraz on bass, Lewis Nash on drums) on songs from the classic musical.
Rosenthal has also appeared on Marian McPartland's Piano Jazz on National Public Radio and on NBC's Night Music with David Sanborn.
"The Survivor", a concerto for piano and orchestra that combines written and improvised sections for the soloist, has been performed by Rosenthal with the Rockland Symphony and with the Manhattan Jazz Philharmonic.