Brian Van Holt a jucat în serialul HBO de mare succes John from Cincinnati, creat de David Milch și în care a fost Butchie, un surfer dependent de heroină și membru al unei familii disfuncționale din Imperial Beach, California.
Van Holt a apărut în Black Hawk Down, unde a fost Jeff Struecker, cel care a dus convoiul de salvare la un soldat căzut în Mogadishu, Somalia; a jucat cu Nicholas Cage în Windtalkers, în rolul unui pușcaș marin desemnat să protejeze un indian Navajo specializat în transmisii codate în timpul Celui de-al doilea război mondial; a fost enigmaticul soldat Dunbar, jucând cu John Travolta și Sam Jackson, în Basic, regizat de John McTiernan; a apărut în Swat, cu Colin Farrell și Sam Jackson, film regizat de Clark Johnson; în Confidence, Van Holt a lucrat cu regizorul Jamie Foley și actorii Dustin Hoffman, Paul Giamatti și Ed Burns, fiind unul din membrii bandei de falsificatori care fură banii unui excentric bogat; și a jucat cu Tommy Lee Jones în Man of the House, fiind un agent FBI însărcinat să protejeze niște majorete.
Van Holt s-a născut în Waukegan, Illinois și s-a mutat de mic în California, crescând în Huntington Beach. Acum locuiește în Venice Beach, California.