Stan Lee se inspiró en su característico físico para crear el del profesor Charles Xavier de los X-Men.
Tenía una hermana mayor, Vera (1916-1967), y su madre Marusia había estudiado canto e interpretación.
En 1927, Brynner, con su madre y su hermana mayor, Vera, emigró de Vladivostok, Rusia a Harbin, China.
La madre se instaló con sus hijos en Harbin (China), donde Yul y Vera estudiaron en un colegio administrado por la YMCA.
Fue entonces cuando empezó a trabajar en clubs nocturnos con una banda de gitanos tocando la guitarra y como cantante.
Ello no le impidió trasladarse a Connecticut para estudiar interpretación con el prestigioso profesor ruso Mijaíl Chéjov.
En algún momento añadió una n a su apellido para que fuera más fácil su pronunciación en EE. UU.
Fue elegido presidente honorario de la Unión Romaní Internacional, cargo que mantuvo hasta su muerte.
Estuvo casado cuatro veces: Tuvo un romance además con la actriz Marlene Dietrich, en los años cincuenta.