The actor who plays Elder McKinley usually doubles as Moroni and Elder Green during "Hello".
One actor (Lewis Cleale in the original) plays several different characters, including the offstage voice during "Hello" and "Two by Two", Price's dad, Joseph Smith, Jesus Christ, and the Mission President.
The actor playing the General doubles as Satan in "Spooky Mormon Hell Dream".
The actor playing Mafala doubles as Johnnie Cochran in "Spooky Mormon Hell Dream".
Development Gag: Cunningham's line in "All American Prophet" about how the Bible is a trilogy and the Book of Mormon is Return of the Jedi is a reference to an early version of the song about how the third parts of trilogies are always the best.
During the original Broadway performance, when Elder Cunningham is trying to decide whether to go after Elder Price or not, his glasses flew off of his face. Josh Gad improvised by yelling "I CAN'T SEE!" as this happened. But since the mental breakdown Cunningham was going through at the time made it seem like something he'd do, it fit the scene perfectly.
During "You and Me (But Mostly Me)", it's sometimes staged that as Elder Price's solo verse starts, a bunch of dark walls/curtains cover Elder Cunningham as Price steps forward. According to the official book, that wasn't planned until Josh Gad unintentionally got caught behind the closing wall during a rehearsal. But this fit the verse about Price's narcissism and Innocently Insensitive nature so perfectly that the creators felt like they just had to keep it in.
Trey and Matt originally wanted to make a musical of the actual Book of Mormon, feeling that the source material was already absurd enough. However, they backed off of this idea when they couldn't make a whole musical based around it. They instead opted for the musical segments in the South Park episode "All About The Mormons". These segments were described as "exactly as long as that joke was funny."
An early draft set the story in Somalia instead of Uganda.
"Turn It Off" was originally supposed to be sung by Elder Price in focus. This got changed when Parker and Stone decided that making Price an Armoured Closet Gay character was too much of a cliche.
The demo recording of the finale hints that Elder Cunningham was going to be killed and eaten by the Africans at the end.
General Butt Fucking Naked was originally referred to as "Warlord Kony" in previews, named after Joseph Kony. However, the name was changed after Kony became much more prominent due to the viral video Kony 2012.
In the original version of "All-American Prophet", where the Elders talk about the bible being a trilogy and the third part being the best, instead of the doctor repeatedly saying he had maggots in his scrotum, he was going to repeatedly remark on his distaste in The Matrix Part 3.
