Lee se unió a las Fuerzas Armadas de Singapur (SAF) en 1971 y ascendió rápidamente a través de todos los grados llegando a ser el más joven Brigadier General en la historia de Singapur.