Hurst played guitar early in his career before concentrating on bass. He worked with Out of the Blue in 1985 and also did work with musicians such as Tony Williams, Mulgrew Miller, Harry Connick Jr., Geri Allen, Russell Malone, and Steve Coleman. From 1986 to 1991 Hurst played in Wynton Marsalis's ensemble, and played with Branford Marsalis in the early 1990s. He was also a member of The Tonight Show Band. His debut as a leader, 1993's Robert Hurst Presents, reached No. 13 on the Billboard Top Jazz Albums chart. He currently teaches jazz bass at the University of Michigan.
As leader
Robert Hurst Presents: Robert Hurst (Columbia, 1992)
MTV Films on VH–1 – Tamara Davis, Single Ladies, 2011
PBS Great Performances – Happy Birthday Ella: A Tribute to the First Lady of Song, 2007
HBO Green House Productions – Mackie Austin Hard Road Home, 2007
Sony Music Entertainment – Chris Botti in Boston, 2009
The Verve Music Group – Live at the Montreal Jazz Festival with Diana Krall, Verve, 2005
ABC – Their Eyes Were Watching God, 2005
Horn of the Moon Productions – Paco Farias Short Film, Broken, 2003
Brown Sugar – 2002
Men of Honor – 2000
Dinner with Friends – HBO Films. RL. Hurst musician, original score by Dave Grusin
The Blue Lobster – Dogma 2000 Presentation
The Wood – Paramount Pictures presents an MTV Films Production
Beverly Hillbillies, Been There Done That, Theme & Soundtrack
Spike Lee Clockers, Mo' Better Blues, Do the Right Thing – Soundtrack
USC–Independent Productions – The Expendables, Featuring: Brother Try 'n Catch a Cab on the East Side Blues & Simi Valley Blues by Robert Hurst
20th Century Fox Film Co., Keenan Wayans – In Living Color Featuring: Detroit Red by Robert Hurst (A dance bumper for the Fly Girls)
Acorn Productions, Bernie Casey – The Dinner
CBS Music Video Enterprises: Wynton Marsalis–Blues & Swing
Columbia Records & Pennebaker Associates, Inc., Branford Marsalis–The Music Tells You: Title track, Roust About Composed by Robert Hurst (Jazz Hall of Fame Inductee)
Sony Music International Branford Marsalis – BB's Blues
Chanticleer Films – Marco Williams – Without a Pass Featuring compositions by Robert Hurst (Cable Ace Award Nominee)