Lee was first elected Member of Parliament (MP) for the Teck Ghee Single Member Constituency in 1984, at the age of thirty-two.
Lee was the chairman of the PAP Youth Committee, the predecessor to the Young PAP, when it was established in 1986, while he was still a brigadier-general.