The tragedy of Brian (Graham Chapman) is that he has everything it takes be a success, except divinity. Not that he has any desire to found a religion. He attracts followers who convince themselves he is the savior, is the object of cult veneration, and unsuccessfully tries to persuade his (small) multitudes that he is not who they think he is. No, that's the other guy. His followers seize upon the smallest hints and misunderstood fragments of his speech to create an orthodoxy which they claim to have received from him.
We see the real Jesus twice, once in the next manger (unlike Brian, he has a halo) and again when he delivers the Sermon on the Mount. Most biblical movies show the Sermon from a point of view close to Jesus, or looking over his shoulder. "Life of Brian" has the cheap seats, way down at the bottom of the mount, where it's hard to hear: "What did he say? Blessed are the cheesemakers?"
Unlike Brian, Monty Python's Flying Circus gang had a distinguished family line. It was in direct descent from "The Goon Show" on BBC radio (Spike Mulligan, Peter Sellers) and the satirical revue "Beyond the Fringe" (Peter Cook, Dudley Moore, Jonathan Miller, Alan Bennett) -- which was inspired by Second City. Cook and Moore also had a TV show named "Not Only...but Also," which along with Second City more or less invented "Saturday Night Live." Then came the Pythons, who adapted best to movies ("Monty Python and the Holy Grail," "Monty Python's Meaning of Life").
The success of "Life of Brian" is based first of all on Brian's desperation at being a redeemer without portfolio. He's like one of those guys you meet in a bar who explains how he would have been Elvis if Elvis hadn't been so much better at it. Brian is, in fact, not a religious leader at all but the member of an underground political organization seeking to overthrow Pontius Pilate and throw the Romans out of the Holy Land. There are uncomfortable parallels with the real-life situation in the Middle East, and a jab at the second-class status of women in the scene where men stone a blasphemer. The joke is that the "men" are women pretending to be men, because as women they never get to have fun attending stonings and suchlike. Monty Python rotates the joke into another dimension, since all of the women in the movie are men in drag (some of them risking discovery, you would think, by wearing beards).