1982年の『鬼龍院花子の生涯』の大ヒットで、東映は“女性文芸大作路線”の手応えを掴んだことから[4][5]、1983年の『陽暉楼』に続き、宮尾登美子原作ものとして企画が挙がった[4][5]。五社英雄監督の高知ものは、東映の得意とするやくざや女郎の世界だったが、本作は全然色が違う[5]。最初は主演・佐久間良子、監督は蔵原惟繕を予定していた[6]。蔵原は悪条件の中、「青春の門二部作」を東映で撮ってもらったことからの抜擢だったが、蔵原に『南極物語』の海外キャンペーンや映画祭などで忙しいと断られた[6]。蔵原には代わりに『ぼたん雪』という企画も打診したが、こちらも製作されなかった[6]。1983年8月に中島貞夫が監督に抜擢され[5][6]、1984年の正月映画で大作一本立て興行になることが決まった[6]。初めて女性映画を演出する中島は「場違いという感じもするが、女性を描きたくて映画界に入ったので、この映画と心中するつもりでがんばりたい」と意欲を燃やした[3]。映画関係者からは、東映は1984年の正月は、松坂慶子・深作欣二コンビで『ひとひらの雪』をやるのではと認識されていた[6]。 『序の舞』は映画と合わせ、テレビドラマ、舞台でも製作された[4]。公開はテレビドラマ→映画→舞台の順。
トラブル

上村松園の子・上村松篁が製作当時、京都画壇の中心的存在で、松篁自身は映画化に反対でなかったとされるが[5]、松園の孫から映画化を反対された[5][7]。宮尾登美子の原作でも実名を使っておらず、あくまでモデルであるため、東映としては朝日新聞に連載された原作権を元に映画を作ると突っぱねた[7]。訴訟問題が起きたとしても仕方ないと考えていたが、映画の中で上村松園の絵を使わなくてはリアリティが出ず、実際の絵はライトを当てると痛むため、模写になるが、あまりいい加減な絵は使えないから著作権の問題もあり、どうしても遺族から許可を取らなければならない必要があった[5]。東映での映画化に警戒心も抱かれ、交渉は膠着状態になり、新たな交渉相手として松園の孫娘の亭主で、当時の国税庁長官・福田幸弘が現れた[7]。さらに堅そうな肩書の人物が出て来て、難航が予想されたが福田が折紙つきの映画狂で融通が利き、映画化が成った[7]。
脚本

脚本の松田寛夫は監督が未決定の時点で、シナリオを書き始め、1983年8月に完成[5]。この後監督が中島貞夫に決まり、1983年9月一杯かかり松田の手を離れた[5]。『シナリオ』1984年4月号に掲載された松田の決定稿とは撮影台本は異なる[5]。原作は津也こと上村松園の母、つまり勢以こと仲子の物語であるが[5]、映画としては若い女がメインの話がよく[5]、岡田茂東映社長からは「エロだけでいける」等と指示され[5][8]、松田寛夫は脚本に苦労したとされる[5]。ラストシーンでも岡田社長とかなり揉めた[5]。松田脚本は原作にかなりの手が入っているが、宮尾も映画化が三度目で、映画と原作は違うと分かってくれていたと監督の中島は話している[5]。
キャスティング

1983年のNHK朝ドラ『おしん』の少女時代の熱演で、大人気となった小林綾子を巡り、映画各社が異常な争奪戦を繰り広げたが[9]、運よく小林が東映所属の女優であることから、初CM出演と同様、本作の出演が難なく決定し、島村勢以の少女時代役を演じることになった[9]。また、上村松園をモデルとする[9]ヒロイン・島村津也役には、最初に『おしん』でおしんの成年期を演じた田中裕子に出演交渉し[9]、『おしん』人気をそっくり頂こうと目論んだが、田中から「スケジュールが無理」と断られた[9]。田中は1982年に幻燈社と東映で製作した『ザ・レイプ』には出演したが、松竹と優先本数契約を結んでいて続けての東映出演はダメだった[10]。それならばと、同じ裕子の名取裕子でいくことになった[9][8]。

名取は芸能界デビューと同時に東宝と三年解約を交わしていたものの[2]、テレビ中心で映画では役に恵まれず[2]。良家のお嬢さんや学校の先生役などを難なくこなしてきたが[11]、同じコンテスト出身の古手川祐子や田中裕子と同じユーコの名を持つ女優に人気と実績で水をあけられていた[2]。1982年のNHK「土曜ドラマ」『けものみち』の悪女役を好演し、脚光を浴びたが、まだおキャンな女子大生イメージが残っており[11]、本格的な初主演映画である本作は遅れてきたユーコの女優開眼の好機を迎えたと見られた[2]。