Jeneral Lea berkhidmat di Malaya dalam tahun 1950-an sebagai anggota Rejimen SAS British semasa zaman Darurat. Beliau kemudian mengambil alih jawatan Pengarah Operasi Borneo (DOBOPS) daripada Mejar Jeneral Walter Walker pada awal tahun 1965, semasa Konfrontasi.