Brynner gjorde sin scenedebut på Broadway i 1946 og sin filmdebut i 1949 som banditt i B-filmen . Det hårløse hodet ble hans kjennemerke.