Брайан Ван Холт вырос в калифорнийском Хантингтон-Бич. Несмотря на голландскую фамилию, имеет шотландские и ирландские корни. Младший ребёнок и единственный сын в семье. С раннего детства занимался сёрфингом. Окончил Калифорнийский университет Лос-Анджелеса, где изучал социологию и психологию. Работал фотомоделью, затем снимался в телевизионных проектах.
После нескольких эпизодических ролей в телевизионных сериалах («Секс в большом городе») Брайан Ван Холт получил известность благодаря участию в фильме «Чёрный ястреб» (2001 г.).
В 2023 году Ван Холт ещё раз сыграл детектива. В криминальном триллере «Список подозреваемых» на съёмочной площадке, как и в «Охоте…», он вновь встретился с 50 Cent.