Brian Villalobos Orlando, Florida'da doğdu, ancak çocukken sık sık taşınarak Georgia, Kosta Rika, Florida ve Teksas'ta büyüdü. Macbeth'ten NASA efsanesi Steve Bales'e (Richard Linklater'ın 'Apollo 10 1/2' filminde) ve Jesse Plemons, Zachary Levi ve Shaquille O'Neal gibi çeşitli önemli sanatçılarla birlikte 100'den fazla film, televizyon, reklam ve sahne yapımını kapsayan çok ödüllü bir aktördür. Akıcı bir şekilde İspanyolca konuşan, Teksas Üniversitesi'nde gazetecilik eğitimi alan ve kısa bir süre gazete bölüm editörü ve lise İngilizce öğretmeni olarak çalışan Villalobos, solunum terapisti ve üniversite öğretim görevlisi Carol Prather ile satış yöneticisi Alvaro Villalobos'un oğludur. Erkek kardeşi Michael Villalobos profesyonel olarak video oyunları oynamaktadır. Kendisi gibi oyuncu olan Akasha Villalobos ile 2007'den beri evlidir ve ailesiyle, evcil hayvanlarıyla ve Paul Verhoeven'in Robocop'una (1987) olan sınırda takıntısıyla Teksas'ta yaşamaktadır.