Sebagai politikus, Budi Arie pernah menjadi Kepala Balitbang PDI Perjuangan DKI Jakarta (2005-2010) dan juga Wakil Ketua DPD PDI Perjuangan DKI Jakarta. Pada Pemilihan umum Legislatif 2009, Ia pernah mencalonkan diri sebagai Anggota DPR RI untuk Daerah Pemilihan DKI Jakarta III (Jakarta Barat, Jakarta Utara, dan Kepulauan Seribu).
Ia kemudian mendirikan PROJO, kelompok relawan darat terbesar pendukung Joko Widodo, sejak Agustus 2013. PROJO kemudian berjuang mengumpulkan aspirasi pencapresan Jokowi sebelum dideklarasikan PDIP secara resmi, melawan arus pencapresan Megawati dengan wakil presiden Jokowi yang ramai saat itu dan akhirnya Jokowi berhasil menjadi Presiden Ketujuh Republik Indonesia.
Selain menjadi Ketua Umum PROJO, saat ini Budi Arie juga menjadi Dewan Penasihat ILUNI UI.