Who took the lead parts in The King and I (1956)? by Deborah Kerr and Yul Brynner had the lead parts in The King and I (1956). Brynner won an Oscar.