Steve Jordan était adolescent lorsqu’il a joué pour la première fois dans le groupe de Stevie Wonder. Plus tard, il a joué de la batterie pour le groupe Saturday Night Live dans les années 1970.Lorsque John Belushi et Dan Aykroyd ont tourné sous le nom de Blues Brothers au début des années 1980, Jordan était leur batteur et a enregistré sur leur album résultant.
Jordan, avec son compatriote Anton Fig, ancien élève de Shaffer, est apparu sur le disque Dirty Work des Rolling Stones en 1986.
Steve Jordan est membre du John Mayer Trio, un power trio de blues rock composé de Jordan, à la batterie et aux chœurs, du bassiste Pino Palladino et du guitariste-chanteur John Mayer. Le groupe a été formé en 2005 par Mayer comme une déviation de sa carrière pop-acoustique. Le trio sort le disque Try! le 22 novembre 2005. L’album live de onze titres comprend des reprises, telles que « Wait Until Tomorrow » de Jimi Hendrix et « I Got A Woman ». Le trio s’est également produit le 8 décembre 2007 à Los Angeles, en Californie, au L.A. Live Nokia Theatre pour la 1ère Revue caritative annuelle des Fêtes, qui a collecté des fonds pour diverses organisations caritatives liées à Los Angeles. La sortie DVD/ CD, intitulée Where the Light Is: John Mayer Live in Los Angeles met en vedette Palladino à la basse et Jordan à la batterie.
Jordan collaborera plus tard avec Mayer et Charlie Hunter en écrivant  » In Repair « , la onzième piste de l’album Continuum de Mayer en 2006. Jordan a également contribué à l’album de Mayer, « Battle Studies ».
Steve Jordan a enregistré avec des artistes tels que Don Henley, John Mellencamp, Andres Calamaro, Cat Stevens, Bob Dylan, Sonny Rollins, BB King, Stevie Nicks, Sheryl Crow, Neil Young, Jon Spencer Blues Explosion, et bien d’autres. Il est présent sur le DVD de James Taylor en 1998, Live at the Beacon Theatre.
Jordan est devenu un producteur primé aux Grammy Awards et nominé avec l’album Take Your Shoes Off de Robert Cray et Bring ‘ Em In de Buddy Guy, respectivement. Bien qu’il ait joué sur d’innombrables disques, de If I Ain’t Got You d’Alicia Keys à Devils and Dust de Bruce Springsteen, il continue de produire avec des œuvres telles que Continuum, l’album de John Mayer primé aux Grammy Awards, That’s What I Say de John Scofield, Possibilities de Herbie Hancock et 23rd St. Lullaby avec Patti Scialfa.
En 2006, Jordan rejoint le groupe de tournée sélectionné par Eric Clapton pour le « European Tour 2006  » de Clapton, qui comprend sept concerts à guichets fermés au Royal Albert Hall. Il a continué dans le groupe de Clapton lors de leur tournée en Amérique du Nord en 2007.
En 2008, Jordan produit et joue des percussions sur une piste du troisième album de Los Lonely Boys, Forgiven, sur les scènes de l’East Side à Austin, au Texas.
En 2009, Jordan a reçu une autre nomination aux Grammy Awards – le Grammy Award du Meilleur Album de bande originale de Compilation pour un film, une Télévision ou un Autre Média visuel, pour son travail sur la bande originale du film Cadillac Records.
Jordan a formé un groupe avec sa femme, Meegan Voss, et ils ont tourné et enregistré sous le nom de groupe The Verbs. La musique a été décrite comme « Le cocktail parfait de girl group, de Brit-pop, de country, de ska et de Rock and Roll. Ils ont fait une tournée au Japon en 2006 en soutien à leur premier album, And Now… verbe. Comme dans leur version précédente, cet album comprend Tamio Okuda à la guitare solo, Pino Palladino à la basse et un travail de guitare classique supplémentaire de Danny « Kootch » Kortchmar.