Brian era o terceiro de quatro filhos de Willard e Alice Shoop perto da costa do Lago Erie em Ohio. Seus dois irmãos mais velhos seguiram o pai no negócio de petróleo, mas Brian se dedicou à construção. Ele se casou com sua namorada de infância e mudou-se com ela e dois meninos para o oeste para encontrar trabalho em Tulsa, Oklahoma, em 1980. Foi em Tulsa, de todos os lugares, que ele descobriu seu amor pela atuação. Mas, a essa altura, ele se sentiu obrigado a ganhar o pão para sua família, então a nova carreira teve que esperar. Finalmente, os meninos foram para a faculdade e ele começou a se dedicar em tempo integral aos 47 anos. Ironicamente, ele conseguiu seu primeiro papel importante no cinema em The Rookie (2002), a história do novato mais velho no beisebol profissional.
