Sekolah Tinggi Ilmu Pemerintahan Abdi Negara (STIP-AN) didirikan oleh Yayasan Pendidikan Abdi Negara Nusantara di Jakarta pada tanggal 23 September 2002. Pada tanggal 21 November 2003 Menteri Pendidikan Nasional Republik Indonesia menerbitkan Surat Keputusan Nomor 193/D/0/2003 yang memberikan ijin operasional kepada Sekolah Tinggi Ilmu Pemerintahan Abdi Negara (STIP-AN), dengan dua program studi yaitu Ilmu Pemerintahan dan Ilmu Politik. Kemudian pada tanggal 15 Desember 2005, Menteri Pendidikan Nasional Republik Indonesia menerbitkan SK no. 173/D/O/2005 yang memberi ijin perpindahan lokasi STIP-AN yang semula berlokasi di Tangerang menjadi di DKI Jakarta.

Hingga saat ini STIP-AN merupakan satu-satunya Perguruan Tinggi Swasta yang menyelenggarakan Pendidikan Tinggi Jenjang Sarjana Strata Satu Ilmu Pemerintahan. Sekarang ini STIP-AN Telah memperoleh Akreditasi yang dikeluarkan oleh BAN-PT (Badan Akreditasi Nasional Perguruan Tinggi) dengan Predikat "B" yang dituangkan dalam SK BAN-PT No. 022/BAN-PT/Ak-X/S1/IX/2007. Selain itu STIP-AN telah memperoleh Sistem Manajemen Mutu ISO 9001:2000 yang dikeluarkan oleh IAF KAN dan TUV NORD