Two-time Grammy award winner with the Dave Holland Big Band, Gross has recorded on over 40 jazz recordings, including Grammy-winning projects by the Dave Holland Big Band - 'What Goes Around' on ECM Records,[4] and 'Overtime' on Dare 2 Records.
Gross has released four albums under his own name including Preach Daddy on King Records, Riddle of the Sphinx on J Curve Records, Blackside on Jazz Legacy Productions (JLP), + Strings on MGQ Records, and The Gospel According to Mark: A Jazz Suite 2024 MGQ Records.
Gross has toured the world with the Mark Gross Quartet, Buster Williams, Philip Harper, Nat Adderley, Dave Holland, Mulgrew Miller, Nicholas Payton, Delfeayo Marsalis, Wynton Marsalis, Dizzy Gillespie, Nancy Wilson, Jimmy Heath, Dizzy Gillespie Alumni Big Band, Village Vanguard Jazz Orchestra, Tom Harrell Big Band, Duke Ellington Orchestra, Frank Foster and the Loud Minority, Charles Mingus Big Band, Freddie Hubbard, Donald Harrison, Mark Whitfield, Joe Dukes, Captain Jack McDuff, Joe Chambers, Neal Smith, Cyrus Chestnut, Regina Carter, Lionel Hampton, Stephon Harris, Walter Booker, Jimmy Cobb, Don Braden, Vincent Gardner, Lenora Zenzalai Helm, Marlon Saunders, SEPIA and Jann Parker among others.
Gross has performed on Broadway several times, including Five Guys Named Moe (1992-1993) based on the music of Louis Jordan, and Kat and the Kings (1999-2000), based on music born out of oppression during the 1950s in Cape Town, South Africa; as well as 'Swing!' (2000-2001). After Midnight
The Broadway production began previews at the Brooks Atkinson Theatre on October 18, 2013, and opened on November 3, 2013, with special guest star Fantasia Barrino, who performed through February 9, 2014. The production features Dule Hill as "The Host", Adriane Lenox, Karine Plantadit and Desmond Richardson.[4][5] Direction and choreography is by Warren Carlyle, with Scenic Design by John Lee Beatty, costumes by Isabel Toledo, lighting by Howell Binkley, and sound by Peter Hylenski. Shuffle Along, Shuffle Along, or, the Making of the Musical Sensation of 1921 and All That Followed is a musical with a score by Eubie Blake and Noble Sissle and a libretto by George C. Wolfe, based on the original book of the 1921 musical revue Shuffle Along, by Flournoy Miller and Aubrey Lyles. The story focuses on the challenges of mounting the original production of Shuffle Along and its effect on Broadway and race relations. Ain't Too Proud: the Life and Times of the Temptations, Ain’t Too Proud: The Life and Times of The Temptations is a 2018 jukebox musical with music and lyrics by The Temptations and a book by Dominique Morisseau. Based on the story of The Temptations, the musical had a series of regional productions and opened at Broadway’s Imperial Theatre in March 2019. Currently playing at the Imperial Theater.