Fezile lahir di Oslo Beach, sebuah desa di pantai selatan KwaZulu-Natal, dan membesar di kota kecil bernama Gamalakhe. Ia merupakan anak kedua dari 3 bersaudara. Ditinggal meninggal oleh ayahnya saat masih berusia 4 tahun, ia dan kedua saudaranya dibesarkan sendiri oleh sang ibu, MaShusha Mkhize, yang bekerja sebagai guru.[3][4][5][6]
Fazile merampungkan pendidikan tingginya di Fakultas Kedokteran, University of Cape Town pada Desember 2014 dan resmi menyandang gelar dokter dua tahun kemudian.[7]
