Yul Brynner war ein notorisch stolzer und reizbarer Mann, der davon besessen war, immer die Nase vorn zu haben, sei es in der Abrechnung oder in der Leinwandpräsenz. Er hatte berüchtigt geweint, als Gertrude Lawrence, Co-Star von King and I Broadway, starb – nicht aus Trauer, sondern weil es bedeutete, dass er endlich außerhalb des Theaters die höchste Aufmerksamkeit bekommen würde. Leider entsprach seine körperliche Statur nicht seinem berühmten Ego. Charlton Heston hingegen überragte alle im Geschäft mit fast 6 Fuß 3 und war immer in beeindruckender körperlicher Verfassung. Brynner war sehr stolz auf seinen Körper und hatte früher in seiner Karriere nackt für Fotos posiert. Allerdings schrammte der 1,77 Meter große Star notorisch Erdhaufen auf, um in „Die glorreichen Sieben“ zu stehen, sodass er größer wirkte als Steve McQueen.
Heutzutage ist es üblich, dass Actionstars herrlich muskulös sind, aber im Goldenen Zeitalter Hollywoods waren die meisten männlichen Hauptdarsteller einfach fit und schlank – es sei denn, sie waren Ex-Sportler wie Tarzans Johnny Weissmuller.
Bevor er nach Hollywood kam, hatte Brynner tatsächlich einen Hintergrund als Zirkusakrobat und Trapezkünstler in Paris – bevor ein schrecklicher Sturz viele seiner Knochen brach. Er hielt sich immer noch in Bestform und war einer der ersten Hollywoodstars, der (offiziell) mit dem schwulen Fotografen George Platt Lynes für Aktfotos posierte. (WARNUNG: Das Nacktfoto von Yul Brynner ist unten abgebildet)
Als Brynner 1940 in LA ankam, überlebte Brynner in diesem ersten Jahrzehnt in Hollywood mit Nebenrollen und einigen Aktmodellen, während er eine langfristige Beziehung mit dem Frauenschwarm-Schauspieler Hurd Hatfield hatte.
Seine Hauptrolle 1951 in „Der König und ich“ am Broadway katapultierte ihn zum Star und „Die zehn Gebote“ von 1956 festigte seine Position als bedeutender Filmschauspieler der A-Liste.
Ungefähr seit seinen Tränen über Lawrences Tod verbreiteten sich bereits Geschichten über Brynners außergewöhnliche Forderungen. Er hatte darauf bestanden, dass im Broadway-Theater, in dem The King and I spielte, ein spezieller Aufzug installiert wurde. Nicht nur für ihn, sondern groß genug für seine weiße Limousine – damit er ein- und ausfahren konnte, ohne von Fans belästigt zu werden.
Sein Stolz und seine Eitelkeit erlaubten es ihm also nicht, von Heston überschattet zu werden, als sie in dem biblischen Epos als Moses und sein Bruder Ramses besetzt wurden.
Brynners eiserner Wille und seine Hingabe an seine Arbeit und seinen Ruhm zeigten sich in der Tatsache, dass er einen Großteil der Dreharbeiten zu „Ten Commandments“ am Set in Kalifornien verbrachte, aber abends durch das Land flog, um „The King and I“ auf Tournee aufzuführen. Die Show war am 20. März 1954 am Broadway beendet worden und startete zwei Tage später sofort eine nationale Tournee, die bis Dezember 1945 dauerte.
Zusammen mit Heston war Brynner einer der wenigen Hauptdarsteller, die auch vor Ort nach Ägypten, auf den Berg Sinai und auf die Sinai-Halbinsel reisen durften.
All seine harte Arbeit und sein Opfer zahlten sich aus, und Heston kommentierte später, dass er dachte, Brynner habe die beste Leistung im gesamten Film gegeben. Brynners Sohn Rock sagte, sein Vater sei „stolz auf seine Leistung und sehr stolz darauf, in dem Film mitzuspielen.