Aria Bima mempunyai banyak pengalaman pada bidang organisasi yang antara lain menjadi Ketua Senat FISIPOL UGM pada tahun 1987 hingga tahun 1989, Sekretaris Komisariat GMNI Fisipol UGM, Bendahara DPC Kabupaten Bekasi PDIP pada tahun 1998 sampai tahun 2001, juga menjadi Depercab DPC Kabupaten Bekasi dari tahun 2001 hingga tahun 2004.
