Albertus Budi Sulistya telah malang melintang berkarier di dalam kemiliteran tanah air, terutama sebagai dokter militer.

Berasal dari satuan Kesehatan (CKM), Budi tercatat sudah pernah menduduki berbagai jabatan strategis di institusi TNI.

Ia tercatat pernah menjabat sebagai Pama Spers Mabes ABRI (1989), Pama Korem 072/Pamungkas (1991)Pama Kesdam Jaya (1993), Dokter Yonif 201/Jaya Yudha (1994), Dokter Pribadi Kasad/Wakasad (1994), Pama Ditkesad (Dik Spes) (2000), dan BP Dokter Yonif 413/Bremoro Kostrad (2005).

Selain itu, Budi juga sempat menduduki posisi sebagai Kasi Diklitbang Departemen THT RSPAD Gatot Soebroto (2005), Kasi Diklitbang Departemen Saraf RSPAD Gatot Soebroto (2006), Kasi Diklitbang Departemen THT RSPAD Gatot Soebroto (2007), dan Kabag Yanmed Departemen THT RSPAD Gatot Soebroto (2009).

Karier jenderal asal Gunungkidul ini makin melejit setelah didapuk sebagai Kepala Unit Rikkes RSPAD Gatot Soebroto pada tahun 2011.

Pada tahun 2013, ia kemudian dipercaya menjadi Tim Dokter Kepresidenan/Panel Ahli.

Pada tahun yang sama, Budi dimutasi menjadi Kadep THT RSPAD Gatot Soebroto.

Setelah itu, ia diutus menjadi Sub SMF Gol IV/ Kol. Otologi Departemen THT RSPAD Gatot Soebroto pada tahun 2016.

Satu tahun kemudian, Budi lalu dimutasi sebagai Koordinator Staf Ahli Bidang Kesehatan RSPAD Gatot Soebroto.

Baca juga: Mayjen TNI Assc. Prof. Dr. Budi Pramono, S.IP., M.M., M.A., GSC., CIQaR., CIQnR., MOS., MCE., CIMMR.

Semenjak itu pula, kariernya makin moncer.

Pada tahun 2019, Budi naik pangkat dari Kolonel menjadi Brigjen pada tahun 2019.

Saat itu, ia dipercaya untuk menjabat sebagai Wakil Kepala RSPAD Gatot Soebroto.

Tak berselang lama, Budi kembali naik pangkat, dari Brigjen menjadi Mayjen di tahun 2020.

Ia naik pangkat karena mendapat posisi jabatan sebagai Kepala Pusat Kesehatan TNI Angkatan Dara.

Setelah itu, Albertus Budi Sulistya diutus untuk mnegisi kursi jabatan sebagai Kepala RSPAD Gatot Soebroto pada 2020.