Teo enlisted in the Singapore Armed Forces (SAF) in 1972 and received his commission as a naval officer at the Singapore Armed Forces Training Institute (SAFTI) in 1973.
Teo terdaftar di Angkatan Bersenjata Singapura (SAF) pada tahun 1972 dan menerima komisi sebagai seorang perwira angkatan laut di Institut Pelatihan Angkatan Bersenjata Singapura (SAFTI) pada tahun 1973.