Gli esordi
Nativo di Harlem, New York City, dalla corporatura imponente, l'afroamericano, Ving Rhames ha seguito la High School of Performing Arts prima di dedicarsi alla recitazione off-Broadway. La prima apparizione televisiva é in Go tell it On the Mountain (1984) mentre ha il ruolo di Cinque in Patty, la storia vera di Patty Hearst (1988) dove interpreta il rapitore di Patty Hearst. Appare spesso sul grande schermo come soldato nella guerra del Vietnam. Sarà nel serial Vietnam, addio (1987) e nel film di Brian De Palma, Vittime di Guerra (1989). Appare poi nei panni del marito di Whoopi Goldberg ne La lunga strada verso casa (1990), poi in Dave (1993) e nei riusciti panni del criminale Marsellus Wallace in Pulp Fiction (1994). Il successo del film di Tarantino sarà un punto di svolta nella carriera di Ving Rhames.

Una figura ricorrente di Hollywood
Appare dunque in Drop Squad (1994), 87 Distretto - L'impronta dell'assassino (1995) e Il bacio della morte (1996). Ma ruoli che lo rendono noto sono anche quelli ottenuti per De Palma in Mission Impossible (1996) e nei panni del protettore di Demi Moore in Striptease (1996). Da allora Rhames appare in maniera continuativa in una grande quantità di film che hanno contribuito a costituire l'immaginario americano. Oltre ad essere in E.R. Medici in prima linea, nel ruolo di Walter Robbins, sarà in Dangerous Ground (1997), Don King - Una storia tutta americana (1997), per cui ottiene un Golden Globe, per poi supportare il duetto di George Clooney con Jennifer Lopez in Out of Sight (1998) e quello di Sean Connery con Catherine Zeta-Jones in Entrapement (1999). Per Scorsese sarà Marcus in Al di là della vita (1999), mentre riprende il ruolo di Mission Impossible in Mission Impossible 2 (2000). Sarà poi in Baby Boy (2001), Sin - Peccato Mortale (2003) ed é il protagonista ne L'alba dei morti viventi (2004), remake del classico di George Romero, dove interpreta il poliziotto che guida i sopravvissuti tra migliaia di zombie. Appare in Animal - Il criminale (2005) e, tra gli altri, innumerevoli film, in Mission: Impossible 3 (2006), Una vita spezzata (2008), Io vi dichiaro marito e marito (2008), e nel nuovo remake tratto da Romero, The Day of the Dead (2008). Sarà anche in thriller meno sanguinolenti come Echelon Conspiracy (2008), mentre interpreta il profeta de Il mondo dei replicanti (2009). Nel 2010 è in Piranha 3D diretto da Alexandre Aja.
Lo vedremo poi in tutti i film della saga di Mission: Impossible.