Die erste Szene meiner Karriere war eine mit Robert DeNiro in „Cop Land“. Und bis zu diesem Tag ist es der coolste Moment meiner Karriere, sagt der King of Queens-Star selbst. Auf seiner Internetseite erzählt der Schauspieler auch, dass er einst als junger Mann Alicia Keys backstage traf und für einen kurzen Moment dachte, dass er bei ihr landen könnte. Mittlerweile ist er jedoch auch ohne die Sängerin glücklich verheiratet.
Victor L. Williams wurde am 19. September 1970 in Brooklyn, New York geboren. Den Weg in die Schauspielerei ebnete der knapp zwei Meter große Hüne, indem er an der New Yorker Tisch School of the Arts seinen Masters of Fine Arts-Abschluss erreichte.
Am bekanntesten ist Williams fraglos in seiner Rolle als Doug Heffernans (Kevin James) bester Freund Deacon Palmer in der Sitcom „King of Queens“. Doch er war in seiner Karriere auch in zahlreichen anderen Serien mit von der Partie.
Im Anschluss an seinen bescheidenen Einstand als „Little Creature“ in dem Film „The Barbaric Beast of Boggy Creek, Part II“ im Jahr 1985 folgten unter anderem Gastauftritte in Homicide: Life on the Street, Law & Order, New York Undercover und ein vier Episoden umfassender Handlungsbogen in Emergency Room. Im Anschluss an Formate wie „World Record“, „Animatrix“ oder „Die Liga der Gerechten“ denen Williams seine Stimme zur Verfügung stellte, folgten schließlich seine 155 Auftritte in „King of Queens“, wo er den Ehemann von Kelly Palmer (Merrin Dungey) porträtierte. Darauf folgten für den Schauspieler weitere Gastauftritte in Serien wie Girlfriends, Fringe, Blue Bloods oder Flight of the Conchords.
Erst 2012 konnte sich Williams in der Serie NYC22 wieder einen etwas längeren Handlungsbogen sichern, in dem er über sechs Episoden hinweg den Charakter Michael Conrad verkörperte. Den Amerikanern sind zudem sowohl Williams Antlitz als auch seine Stimme aus der Werbekampagne von Verizon FiOS bekannt.
2014 übernimmt er die Rolle des Detective Jeffries in der Serie The Affair.