Prior to entering politics, Teo was a Rear Admiral in the Republic of Singapore Navy (RSN), and served as Singapore's Chief of Navy from 1991-92.
Sebelum memasuki ranah politik, Teo adalah seorang Laksamana Muda di Angkatan Laut Republik Singapura (RSN), dan menjabat sebagai Kepala Angkatan Laut Singapura pada tahun 1991-1992.