Graduado de la Fiorello H. LaGuardia High School of Music & Art and Performing Arts, Jordan también ha lanzado un programa educacional para bateristas titulado The Groove is Here.

Más adelante tocaría la batería para el grupo musical de Saturday Night Live en los años 1970.

Jordan es miembro del John Mayer Trio, un power trio de blues rock que consiste de Jordan en la batería y los coros, el bajista Pino Palladino y el cantante-guitarrista John Mayer.

El lanzamiento en DVD/CD, titulado Where the Light Is: John Mayer Live in Los Angeles incluye a Palladino en el bajo y Jordan en la batería.

La gira No Filter Tour, del grupo The Rolling Stones, estaba programada para concluir en 2020, pero tuvo que ser pospuesta debido a la pandemia de Covid-19.

[5]​ Por tanto, se anunció que Jordan sería el sustituto de Watts, aunque no como miembro oficial.

Ha grabado con artistas como Don Henley, John Mellencamp, Andrés Calamaro, Los Tres, Cat Stevens, Bob Dylan, Sonny Rollins, BB King, Stevie Nicks, Sheryl Crow, Neil Young, Jon Spencer Blues Explosion, Kelly Clarkson, y muchos más.

Jordan ganó un Premio Grammy como mejor productor por el álbum de Robert Cray, Take Your Shoes Off, y fue nominado para el mismo premio por su trabajo como productor en el álbum de Buddy Guy Bring 'Em In.

En 2006, Jordan se unió al grupo escogido personalmente por Eric Clapton para su gira de Europa de ese mismo año, que incluyó siete shows con localidades agotadas en el Royal Albert Hall.

[7]​ Dieron una gira en Japón en 2006 por la ocasión del lanzamiento de su primer álbum, And Now... The Verbs.

Luego de su álbum debut pulicaron Trip, y al igual que en su álbum inicial, éste cuenta con Tamio Okuda en la guitarra, Pino Palladino en el bajo y Danny "Kootch" Kortchma en guitarras clásicas adicionales.