Dr Teh Leok Hui lulus dengan gelar Sarjana Bedah Gigi dari Universitas Malaya. Setelah lulus, ia bekerja dengan Kementerian Kesehatan Malaysia, dan kemudian di Rumah Sakit Penang Adventist, sebagai ahli bedah gigi, sebelum dia berangkat ke Glasgow, Inggris untuk menerima pelatihan khusus nya di ortodontik. Dr Teh memperoleh gelar Master Degree in Medical Science (in Orthodontics) nya dari University of Glasgow, dan pada saat yang sama ia lulus ujian keanggotaan dalam ortodontik dari Royal College of Surgeons and Physicians of Glasgow (RCSPG), serta Royal College of Surgeons of England (RCS of Eng). Setelah kembali dari Inggris, Dr Teh bekerja sebagai dosen di sebuah universitas lokal. Dia memulai klinik spesialis swasta nya sendiri di ortodontik sejak Desember 2000.