When did Yul Brynner become famous?

Yul Brynner became famous in 1956 with his iconic role as The King in the musical "The King and I".

He won an Academy Award for Best Actor for his performance, and the role catapulted him to international stardom.