Nativo di Harlem, New York City, Ving Rhames studia presso la High School of Performing Arts prima di dedicarsi alla recitazione interpretando vari ruoli a Broadway tra cui lo spettacolo The Winter Boys nel 1984. Le prime apparizioni televisive sono in Miami Vice telefilm cult degli anni 80 e in Go tell it On the Mountain (1984) mentre interpreta il rapitore di Patty Hearst in Patty - La vera storia di Patty Hearst (1988). Appare spesso sul grande schermo come soldato nella guerra del Vietnam. Sarà nel serial Vietnam addio (1987) e nel film Vittime di guerra (1989) di Brian De Palma. Appare poi nel film La lunga strada verso casa (1990), dove interpreta il ruolo del marito di Whoopi Goldberg. Nel 1993 compare nella commedia Dave - Presidente per un giorno.
L'anno successivo prende parte al film Pulp Fiction (1994) di Quentin Tarantino, dove interpreta la parte del criminale Marsellus Wallace.[1] Il successo del film del regista italoamericano sarà un punto di svolta nella sua carriera. Dopo il successo di Pulp Fiction si impone all'attenzione del grande pubblico e degli addetti ai lavori, interpretando film come Al di là della vita (1999) e L'alba dei morti viventi (2004). Appare in Drop Squad (1994), e Il bacio della morte (1996). Ma i ruoli che lo rendono noto sono quelli per Brian De Palma in Mission: Impossible (1996) e nei rispettivi seguiti (2000, 2006 e 2011), e del difensore di Demi Moore in Striptease (1996). Da allora Rhames appare in maniera continuativa in una grande quantità di film.
Con il nuovo millennio compare in Baby Boy - Una vita violenta (2001), Sin - Peccato Mortale (2003) ed è protagonista in L'alba dei morti viventi (2004), remake del classico di George Romero, dove interpreta un poliziotto che guida i sopravvissuti tra migliaia di zombie. Successivamente recita in Animal - Il criminale (2005), dove è attore protagonista ma anche sceneggiatore e produttore. È stato voce del personaggio di Cobra Bubbles nella versione originale del film d'animazione Lilo & Stitch e nel suo seguito Provaci ancora Stitch! (uscito direttamente in home-video) della Walt Disney. Insieme alla cantante Vanessa L. Williams, Rhames è testimonial della catena di negozi di elettrodomestici Radio Shack.
È stato sposato dal 1994 al 1999 con Valerie Scott, e dal 2000 è sposato con l'attrice Deborah Reed; da quest'ultima ha avuto due figli: Reignbeau (2000) e Freedom (2002).
Nelle versioni in italiano delle opere in cui ha recitato, Ving Rhames è stato doppiato da:
Alessandro Rossi in Patty - La vera storia di Patty Hearst, Mission: Impossible, Out of Sight, Mission: Impossible 2, Indagini sporche, Animal - Il criminale, Mission: Impossible III, Il mondo dei replicanti, Mission: Impossible - Protocollo fantasma, Una scuola per Malia, Mission: Impossible - Rogue Nation, Operator, 2 gran figli di..., Mission: Impossible - Fallout, Mission: Impossible - Dead Reckoning - Parte uno
Claudio Fattoretto in Entrapment, L'alba dei morti viventi, Io vi dichiaro marito e... marito, Echelon Conspiracy - Il dono, Operation: Endgame, Piranha 3D, Death Race 2
Massimo Corvo in Con Air, Kojak, Death Race - Inferno
Angelo Nicotra in Allucinazione perversa, Terra senza pietà, Baby Boy - Una vita violenta
Rodolfo Bianchi ne Il bacio della morte, Undisputed, Un respiro di sollievo
Mario Bombardieri in Animal 2, Zombie Apocalypse, Force of Execution
Paolo Buglioni in E.R. - Medici in prima linea (ep. 1x23, 2x14, 3x01), Idlewild, Terrore al binario 9
Pietro Ubaldi ne La casa nera (ridoppiaggio), Piranha 3DD