Brendan Fehr foi criado em Winnipeg, Manitoba, Canadá. Ele e suas duas irmãs foram criados por sua mãe, gerente do caso no Instituto Correcional Stony Mountain. Em Vancouver, em 1997, ele passou pela Look Talent Management para perguntar sobre atribuições de modelagem de caixa rápida. O gerente Jim Sheasgreen sugeriu que ele tentasse atuar na TV. Mas uma semana depois, ele foi para um papel de convidado de nove linhas na série High School-in-sea Breaker High. Então, a apenas alguns dias de começar a Universidade de Manitoba e planejando ser professor, ele seguiu o conselho de sua mãe de que, se quisesse tentar atuar, deveria dar-lhe todo o esforço.
