Burhanuddin menempuh pendidikan Sarjana Hukum di Universitas Diponegoro17 Agustus Semarang pada tahun 1980. Kariernya dimulai sejak tahun 1989 ketika dia menjadi staff di Kejaksaan Tinggi Jambi. Pada 1999, lelaki kelahiran Cirebon ini dipercaya menjadi Kepala Kejaksaaan Negeri B Kejari Bangko hingga tahun 2001.<ref>{{Cite web|last=|title=ST Burhanuddin|url=https://tirto.id/m/st-burhanuddin-b5x|website=tirto.id|language=id|access-date=2023-06-04}}</ref>