2012年8月14日、コロラド州デンバーにあるデンバー・センター・フォー・ザ・パフォーミング・アーツで第1回全米ツアー公演が開幕し、9月5日からロサンゼルスにあるパンテイジズ・シアターで上演し、9月12日にツアー公式開幕公演が行なわれた。当初2012年12月開幕予定であったが、4ヶ月前倒しとなったのである。ギャヴィン・クリールがプライス役、ジャレッド・ガートナーがカニンガム役に配役され、12月下旬、ウエスト・エンド俳優マーク・エヴァンズとクリストファー・ジョン・オニールに交代し、クリールとガートナーはウエスト・エンド公演のリハーサルに入った。2014年6月30日、エヴァンが降板し、一時的にブロードウェイ公演プライス役代役のKJヒップンスティールがプライス役に配役された。ヒップンスティールがブロードウェイに戻り、ヒップンスティールの代わりにブロードウェイ公演プライス役代役を務めていたライアン・ボンディがプライス役に配役された。2014年夏、クリールがウエスト・エンド公演から戻り、ボンディが降板した。クリールとオニールはブロードウェイ公演出演のため降板した際、ボンディがプライス役に復帰し、チャド・バリスがカニンガム役に配役された。6週間後、ウエスト・エンド・プロダクションからビリー・ハリガン・タイがプライス役とAJホームズがカニンガム役に配役された。その後ボンディとバリスは第2回全米ツアー公演で代役を務めた。2015年7月下旬から8月上旬、ツアー公演の一環としてソルトレイクシティで初めて上演された。2016年5月1日、ハワイのホノルルでツアー公演は閉幕した。
当初プロデューサーのルーディンとガレフィノは、2010年夏にオフ・ブロードウェイにあるニューヨーク・シアター・ワークショップでの上演を予定していたが、パーカーとストーンの実力を信じて直接ブロードウェイで開幕することとなった。ルーディンとガレフィノはユージン・オニール劇場をおさえ、装置デザインおよび設置を進めつつ配役を行なった。プロデューサーたちは費用1千万ドルを見込んでいたが、9百万ドルで収まった。数百人もの俳優をオーディションし、28人を採用した。4週間リハーサル、2週間技術リハーサルののち、プレビュー公演を行なった。6日間1階席が満席となり、ルーディンとガレフィノにとって本公演前に満席となったのは初めてのことであった。
パーカーとストーンが渋る中、ロペスはワークショップをすべきだと語った。ジェイソン・ムーアの演出、シャイアン・ジャクソンの主演によりワークショップが行なわれた。ほかにベンジャミン・ウォーカー、ダニエル・リチャードが参加していた。4年かけて、30分ほどの短編から、家族や友人に向けたやや長編の試作品のため5-6回ほどワークショップを行なった。自費で数十万ドルを費やしてまでもまだ納得する作品はできなかった。2008年2月、ウォーカーがエルダー・プライス役、ジョシュ・ギャッドがエルダー・カニンガム役で全長編の読み合わせが行なわれた。2010年6月、演出のムーアが離脱した。新たな演出家にはジェイムズ・ラパインなどが候補に挙がったが、プロデューサーたちはケイシー・ニコロウを採用した。2010年8月、5週間におよぶ最後のワークショップが行なわれ、ニコロウが振付師およびパーカーとの共同演出となった。
初期段階と完成品には大きな変更がある。初期のワークショップで使用していた曲『Family Home Evening 』はカットされた。プレビュー公演ではウガンダのウォーロードはコニー将軍であったが、のちにお尻丸出し将軍に変更した。曲『The Bible Is A Trilogy 』は大幅に改訂され『All-American Prophet 』となった。初期の頃、一般的にシリーズ映画は3作目が良作といわれることを踏まえ、ウガンダ人が「『マトリックス』は3作目が最悪」という台詞があったが全く別の台詞に変更された。曲『Spooky Mormon Hell Dream 』は当初『H-E Double Hockey Sticks 』と呼ばれていた。
2003年夏、パーカーとストーンは友人でありプロデューサーであるルーディンと共に新作映画『チーム★アメリカ/ワールドポリス』の脚本について話し合うためニューヨークへ向かった。ルーディンは『サウスパーク/無修正映画版』のプロデュースも手掛けている。ルーディンは配役のために2人にブロードウェイで『チーム★アメリカ』と同様パペットを使用するミュージカル『アベニューQ』を観ることを薦めた。パーカーとストーンは夏と冬に観劇し、『アベニューQ』の作曲家であるロペスとジェフ・マークスは客席に2人を見つけ自己紹介をした。ロペスは『アベニューQ』は『サウスパーク/無修正映画版』から大変影響を受けたと語った。その後4人は飲みに行き、それぞれがスミスに関する何らかの作品を書きたいと思っていることが判明した。すぐに4人は綿密な打ち合わせを始め、設定を現代にした。4人は研究のためソルトレイクシティに行き、多数の宣教師および元宣教師にインタビューした。彼らはパーカーとストーンの『サウスパーク』の制作スケジュールに合わせなければならなかった。2006年、パーカーとストーンは『アベニューQ』ウエスト・エンド公演中のロペスを訪ねに3週間ロンドンへ行った。3人は4-5曲作曲し、あらすじの基礎部分を考案した。パーカーとマークスの意見が合わず、マークスは離脱した。その後数年間、3人は仮題『The Book of Mormon: The Musical of the Church of Jesus Christ of Latter-day Saints 』の発展のためロサンゼルスとニューヨークを頻繁に行き来して会うようになった。
衆議院選挙で全員落選した日本共産党は暴力革命路線で起こした数々の事件で世論の支持を失ったことを自覚したため、所感派の野坂は1955年（昭和30年）に帰国して国際派の宮本と和解し、日本共産党第6回全国協議会（六全協）で、暴力闘争を「極左冒険主義」とし、「党が国内の政治情勢を評価するにあたって自分自身の力を過大評価し、敵を過小評価した」と暴力闘争に立ち上がる情勢判断の誤りを自己批判した。宮本体制の確立六全協後、党の実権を握った宮本は、党の再統一を優先するとして、六全協の方針に従うかぎり個々の党員の行為は不問とする方針を示した。これを受けて、暴力革命を支持してテロを行っていた所感派系党員も主流派となった宮本派に吸収されていった。同時に非合法闘争の記録は固く封印された。その後、党内で力のある派閥が無くなったたこで、宮本一強によるヘゲモニー（指揮権）が確立されるとともに反宮本派への小規模な粛清が繰り返され、宮本路線への反対者は順次党からはじき出されていった。あるものは離党しあるものは除名を受けるなどして党を離れたが、これらの中には1960年代に暴力革命路線放棄に反発した新左翼から合流したものも一部いた。しかし、多くは暴力革命路線放棄に反発して、過激なテロや事件を起こし続けた。このため、新左翼を生んだ暴力革命路線をしていた日本共産党の責任を追及する声がある。また、六全協の決定に反発し党の再統一を拒んだグループもあり、大武礼一郎（日本共産党大阪府委員）らが結成した日本共産党（行動派）や、除名された福田正義らが1969年（昭和44年）11月に結成した日本共産党（左派）はその一例である。