Fadhli lahir di Lumut, Perak, tetapi keluarganya pindah ke Johor ketika ia masih muda. Ia meninggalkan Johor untuk bergabung dengan Sekolah Olahraga Bukit Jalil tingkat nasional.
Pada awal tahun 2012, situs berita sepak bola ternama, Goal.com memasukkan nama Fadhli dalam Asian Under 23 Best XI untuk tahun 2011.
Karier internasional
Pada November 2010, Fadhli dipanggil ke dalam skuat tim nasional Malaysia oleh pelatih Rajagobal R Krishnasamy untuk Piala Suzuki AFF 2010. Pada kejuaraan tersebut, Malaysia memenangkannya untuk pertama kali dalam sejarah mereka.