El rodaje de La vida de Brian se realizó entre septiembre y noviembre de 1978, filmándose casi toda la película en Túnez, en localizaciones como el Ribat de Monastir, El Hadj, Matmata, el Anfiteatro romano de Cartago o la Kabash de Susa. Las escenas de estudio se grabaron por su parte en Londres, Inglaterra. Como curiosidad, poco antes de comenzar la producción, EMI Films retiró la financiación al film, días antes del inicio previsto del rodaje.