Kambule mengajar di Zambia, Malawi serta beberapa sekolah di Afrika Selatan sebelum ditunjuk sebagai Kepala Sekolah Orlando High School di Soweto pada tahun 1958. Dia berkampanye untuk memastikan anak-anak memiliki pendidikan terbaik, meskipun ada pembatasan dari Bantu Education Act, 1953. Orlando High School memiliki perpustakaan yang dinamai Robert Birley, seorang profesor tamu di Universitas Witwatersrand. Dia memimpin Dana Beasiswa Rand, sebuah program dukungan yang menyediakan beasiswa untuk siswa yang membutuhkan. Dana ini memungkinkan lebih dari 1.000 siswa menyelesaikan sekolah menengah. Mantan muridnya termasuk Desmond Tutu dan Jackie Selebi. Pada tahun 1976 selama pemberontakan Soweto
, anak-anak sekolah memberontak terhadap dipaksa untuk belajar dalam bahasa Afrikaans. Sejumlah anak-anak yang tidak diketahui jumlahnya ditembak mati oleh polisi, dan pendidikan di kota-kota runtuh. Kambule mengundurkan diri pada tahun 1977 untuk memprotes Departemen Pendidikan Bantu, dan menjadi kepala Pace College.