בעוד רוג'רס החלים מכאבי גב, השלים המרשטיין את כתיבת רוב המחזה, וזאת בטרם ששירים רבים הולחנו. בשלב מוקדם, המרשטיין יצר קשר עם מעצב הבמה ג'ו מילזינר ומעצבת התלבושות איירין שאראף וביקש מהם להתחיל לעבוד בתיאום זה עם זה. שאראף יצרה קשר עם ג'ים תומפסון, אמריקאי שהחיה את תעשיית המשי התאילנדית אחרי מלחמת העולם השנייה. תומפסון שלח אל שאראף דוגמאות של בד משי מתאילנד ותמונות של שמלה מקומית מאמצע המאה ה-19. תמונה אחת, של אישה תאילנדית בלבוש מערבי, שימשה השראה לשיר "Western People Funny", ששרה על ידי אשתו של המלך, ליידי תיאנג, כשהיא לבושה בבגדים מערביים.
המפיק לילנד הייוורד, שעבד עם הצמד על דרום פסיפיק, פנה אל ג'רום רובינס שיחבר כוריאוגרפיה לקטע הבלט "The Small House of Uncle Thomas". רובינס התלהב מאוד מהפרויקט וביקש לחבר כוריאוגרפיה גם לקטעים המוזיקליים האחרים, אם כי בתחילה רוג'רס והמרשטיין לא תכננו שיהיו קטעי ריקוד אחרים במחזמר. רובינס העמיד את "The Small House of Uncle Thomas" כהופעה אינטימית, ולא כמופע מרהיב רב משתתפים. הכוריאוגרפיה שלו למצעד ילדי המלך המקבלים את פניה של מורתם ("March of the Royal Siamese Children") זכתה לשבחים רבים. רוברט ראסל בנט היה אמון על התזמור, וטרוד ריטמן הייתה אמונה על העיבוד המוזיקלי של קטע הבלט.
רוג'רס והמרשטיין דנו בסצנה המוזיקלית שבמערכה הראשונה אודות אנה ונשות המלך. המרשטיין התקשה מאוד לכתוב את המילים עבור הסצנה הזאת. תחילה חשב שאנה פשוט תספר לנשים משהו על עברה. בסופו של דבר החליט המרשטיין לכתוב על האופן שבו אנה הרגישה, שיר שלא רק יסביר את עברה ואת המוטיבציה שלה לנסוע עם בנה לחצר המלך של סיאם, אלא גם לבסס את הקשר בינה לבין טופים וכן להניח את היסודות לסכסוך שעתיד להרוס את מערכת היחסים של אנה עם המלך. "שלום, אוהבים צעירים" ("Hello, Young Lovers"), השיר שנוצר, היה עבודה של חמישה שבועות מתישים עבור המרשטיין. לבסוף הוא שלח את המילים לרוג'רס באמצעות שליח וחיכה לתגובתו. המרשטיין חשב שהשיר הזה הוא יצירתו הטובה ביותר, והיה להוט לשמוע מה רוג'רס חשב על הישר, אבל שום תגובה לא הגיעה הרוג'רס. גאוותו של המרשטיין מנעה ממנו לשאול בעצמו. לבסוף, אחרי ארבעה ימים, שוחחו השניים בטלפון על עניינים אחרים, ובסיום השיחה אמר רוג'רס, בקצרה רבה, שהליריקה בסדר. ג'וש לוגן, שעבד בשיתוף פעולה הדוק עם המרשטיין על דרום פסיפיק, הקשיב להמרשטיין (שבדרך כלל שומר על קור רוח) שופך בפניו את רגשותיו האומללים. זו הייתה אחת הפעמים המעטות שהמרשטיין ורוג'רס לא הציגו חזית מאוחדת.
ליהוקים ואודישנים.
אף על פי שהתפקיד של המלך היה רק תפקיד משנה, המרשטיין ורוג'רס חשבו שזה הכרחי ששחקן תיאטרון ידוע ישחק אותו. הבחירה הברורה הייתה רקס הריסון, ששיחק את המלך בסרט הקולנוע, אך הוא לא היה פנוי, כמו גם נואל קאוורד. אלפרד דרייק, קרלי המקורי במחזמר "אוקלהומה!", הציג דרישות אשר נחשבו גבוהות מדי. ככל שהתקרב מועד תחילת החזרות, מציאת השחקן שיגלם את המלך הפכה לדאגתם העיקרית של היוצרים. מרי מרטין, נלי פורבוש המקורית ב-"דרום פסיפיק", הציעה כי יערכו אודישן לשחקן שכיכב לצידה ב-"Lute Song", מחזמר משנת 1946 שעלילתו מתרחשת בסין. רוג'רס סיפר על האודישן של הבמאי הרוסי-אמריקאי, יול ברינר:
ברינר התייחס לתיאור האירועים הנ"ל של רוג'רס כ-"ציורי מאוד, אבל לא לגמרי מדויק". הוא נזכר כי בהיותו שחקן קבוע בטלוויזיה (למשל, בסדרה ""Starlight Theatre" של CBS), הוא לא שש לחזור להופיע על הבמה. אשתו, הסוכנת שלו ומרטין שכנעו אותו לבסוף לקרוא את המחזה, וברגע שהוא עשה זאת, הוא הוקסם מדמותו של המלך והיה להוט לקחת חלק בפרויקט. מכל מקום, דמותו של המלך החריף, המזלזל, המסוכן, אך הרגיש להפליא, של ברינר, הייתה אידיאלית אל מול דמותה של אנה החזקה אך הפגועה שגילמה לורנס, וכאשר הגיע לבסוף השיר """, במהלכו המלך נוגע בהיסוס במתניה של אנה, הכימיה בין השניים הייתה מוחשית.
ההכנות שקדמו לחזרות החלו בסוף 1950. המרשטיין רצה שג'ושוע לוגאן יביים וישתתף בכתיבת המחזה, כפי שעשה גם עבור "דרום פסיפיק", אבל כאשר לוגאן סירב, החליט המרשטיין לכתוב את המחזה כולו בעצמו. במקום לוגאן, הצמד שכר כבמאי את ג'ון ואן דרוטן, שעבד עם לורנס שנים קודם לכן. מעצבת התלבושות, איירין שאראף, הביעה דעה חריפה על אי-ההתאמה של אומנת בריטית ויקטוריאנית באמצע חצר מלוכה אקזוטי: "קטע הסיום של המערכה הראשונה יכלול את מיס לורנס, מר בריינר וסאטן ורוד". תוכניתו של מעצב התפאורה ג'ו מיליצנר הייתה הפשוטה ביותר מבין ארבעת מחזות הזמר של רוג'רס והמרשטיין שעבד עליהם, עם סט אחד מרכזי (חדר כס המלוכה), מספר נגיעות על הבמה (של הספינה וחדרה של אנה, למשל) כאשר הבמה כולה מפונה עבור "".
ההפקה הייתה מתוקצבת ב-250 אלף דולר (במונחים של שנת 2017- 2.36 מיליון דולר), מה שהפך אותה להפקה היקרה ביותר של רוג'רס והמרשטיין לנקודה זו, עובדה שהובילה ללעג בזמנו - שכן העלויות עלו על אלו של המחזמר "Algero" - הפקה קודמת יקרה וכושלת של הצמד. בין המשקיעים בהפקה היו המרשטיין, רוג'רס, לוגן, מרטין, בילי רוז והייוורד. הילדים אשר לוהקו לתפקידי הנסיכים והנסיכות הצעירים באו ממגוון רחב של רקעים אתניים, כולל פורטוריקנים ואיטלקים, אם כי אף אחד מהם לא היה תאילנדי. ג'וני סטיוארט היה הנסיך צ'וללונגקורן המקורי אבל פרש מההפקה אחרי שלושה חודשים בלבד, והוחלף על ידי רוני לי. סנדי קנדי היה לואי ולארי דאגלס, שחקן ברודוויי ותיק, שיחק את לון-טהא.
זמן קצר לפני שהחזרות החלו בינואר 1951, רוג'רס ביקש מהשחקנית דורטה מוארו, הראשונה להיות מלוהקת לתפקיד של טַאפְּטִים, לבצע עבור לורנס את כל שירי המחזמר, לרבות אלו שעתידים להיות מבוצעים על ידי לורנס עצמה. לורנס האזינה בשלווה, אך כאשר פגשה ברוג'רס והמרשטיין ביום שלמחרת, היא הפגינה קרירות כלפני רוג'רס. הספקות של המרשטיין ורוג'רס בדבר השאלה האם לורנס מסוגלת לבצע את התפקיד התפוגגו, נוכח יכולות המשחק שלה. ג'יימס פולינג, עיתונאי של המגזין "Collier's", שנכח בחזרות, כתב על לורנס, כאשר עשתה חזרה על השיר "", את הדברים הבאים:
בפגישתו הראשונה עם איירין שאראף, שאל אותה בריינר, שהיה לו שיער דליל, מה עליו לעשות בקשר לזה. כאשר היא אמרה לו שעליו לגלח את ראשו, הוא הופתע וסירב, משום שהיה משוכנע שהוא ייראה נורא. לבסוף הוא התרצה, ובמהלך תקופת ההרצה של המחזמר גילח את ראשו ואיפר אותו בצבע כהה. התוצאה התקבלה בצורה חיובית כל כך, עד כדי שמראה זה הפך לסימן המסחרי של בריינר.
בריאותה של לורנס אילצה אותה להחמיץ מספר חזרות, אם כי איש לא ידע מה לא בסדר בה. כאשר החלו הצגות ההרצה בניו הייבן, קונטיקט ב-27 בפברואר 1951, ההצגה ארכה כמעט ארבע שעות. לורנס, שסבלה מדלקת במיתרי הקול, הצליחה לעבור בשלום את ההופעה הפומבית הראשונה שלה. מבקר וראייטי ציין כי למרות מחלתה, לורנס "מציגה היטב את יכולתה לבדר", אולם ב-"Philadelphia Bulletin" נכתב כי "הקול הדק שלה מתחיל להישחק". לילנד הייוורד הגיע לניו הייבן לראות את המחזמר, והפתיע את רוג'רס בכך שהורה לו להוריד את ההפקה בטרם תמשיך. בנוסף, כשההופעה המשיכה מניו הייבן לבוסטון להצגות הרצה נוספות, היא עדיין הייתה לפחות 45 דקות ארוכה מדי. ג'מזה דה לאפה, שהייתה אחת הרקדניות, נזכרה בסצנה אחת שנחתכה, לצערה, מהמחזמר:
שיר זה, ""Waiting", אמור היה להיות מבוצע על ידי אנה, המלך והקרלהום (ראש ממשלתו של המלך). השיר "", הסולו היחיד של הקרלהום, גם הוא ירד. מאוכזב מכך שלא נותר לו אף שיר לשיר, מרווין ויי פרש מן ההפקה, והוא הוחלף על ידי ג'ון ג'וליאנו. השיר "Now You Leave" שהיה מיועד עבור ליידי טיאנג (אותה גילמה דורות'י סרנוף בהפקה המקורית) נחתך גם כן. לאחר שינויים אלו, רוג'רס והמרשטיין חשו שחסר משהו במערכה הראשונה. לורנס הציעה שיכתבו שיר עבור אנה ולילדים. מרי מרטין הזכירה להם שיר שנחתך מדרום פסיפיק, "Suddenly Lucky", והמרשטיין חיבר מילים חדשות למנגינה זו, וכך נוצר השיר "Getting to Know You". שני שירים נוספים שנוספו למחזמר במהלך הצגות ההרצה בבוסטון היו "Western People Funny" ו-"I Have Dreamed""..
בריינר הצטער על כך שלא היו יותר הצגות הרצה, והרגיש כי לוח הזמנים לא נתן לו הזדמנות מספקת לפתח את התפקיד המורכב של המלך. כאשר אמר זאת להמרשטיין ולרוג'רס, הם שאלו איזה סוג של ביצועים הם יקבלו ממנו, והוא השיב: "זה יהיה מספיק טוב עבור המבקרים".
הפקות.
הפקות מקוריות.
הפקת ברודוויי המקורית.
"המלך ואני" עלה לראשונה בברודוויי ב-29 במרץ 1951, עם ציפיות גדולות הן מצד המבקרים והן מצד הציבור שיהיה ללהיט. גם המרשטיין וגם רוג'רס היו מודאגים. המלחין התלונן כי רוב האנשים לא היו מודאגים אם ההצגה טובה בפני עצמה, אלא רק אם היא טובה יותר מדרום פסיפיק - להיטם הקודם של צמד היוצרים. אפילו מזג האוויר שיתף פעולה: גשם כבד בניו יורק נעצר בדיוק בזמן כדי לאפשר לקהל הצופים של ערב הפתיחה להגיע יבשים אל תיאטרון סנט ג'יימס. מרגרט לנדון, מחברת הספר שעליו התבססה המחזמר, לא הוזמנה לערב הפתיחה.