Keberadaan Fakultas Ilmu Sosial dan Ilmu Politik diawali dengan berdirinya Fakultas Ilmu Administrasi Negara dan Administrasi Niaga. Dalam perkembangan selanjutnya terbit Surat Keputusan Rektor UPN “Veteran” Jawa Timur Nomor : Skep/101/IX/2005 tanggal 6 Mei 2005 tentang Pergantian nama Fakultas Ilmu Administrasi UPN”Veteran” Jawa Timur menjadi Fakultas Ilmu Sosial dan Ilmu Politik. Selanjutnya status UPN “Veteran” Jawa Timur yang semula berstatus sebagai Perguruan Tinggi kedinasan berubah menjadi Perguruan Tinggi Swasta dibawah Kopertis Wilayah VII sesuai dengan Surat Keputusan Bersama antara Menhankam dengan Mendikbud nomor : 0307/0/1994 KEP/10/XI/1994 Tanggal 29 Nopember 1995 tentang Peningkatan Pengabdian UPN “Veteran” melalui Pelaksanaan Keterkaitan dan Keterpaduan. Sejak tahun 2009 Fakultas Ilmu Sosial dan Ilmu Politik memiliki empat Program Studi yaitu : Ilmu Administrasi Negara, Ilmu Administrasi Bisnis, Ilmu Komunikasi, dan Hubungan Internasional. Selanjutnya UPN “Veteran” Jawa timur berdasarkan Peraturan Presiden Republik Indonesia Nomor 122 Tahun 2014 tentang Pendirian Universitas Pembangunan Nasional “Veteran” Jawa Timur sebagai Perguruan Tinggi Negeri.
Program Studi Administrasi Publik Fakultas Ilmu Sosial dan Ilmu Politik UPN “Veteran” Jawa Timur (FISIP-UPNVJT) diselenggarakan berdasarkan keputusan Rektor 92/ UN63/KP/2020 tentang perubahan nama Program Studi Administrasi Publik. Mulai tahun 2022 hingga tahun 2026 Prodi Administrasi Publik terakreditasi UNGGUL. Selain itu juga Prodi Administrasi Publik telah terakreditasi Internasional FIBAA. Program Studi Administrasi Publik Fakultas Ilmu Sosial dan Ilmu Politik UPN “Veteran” Jawa Timur (FISIP-UPNVJT) didirikan untuk memenuhi kebutuhan tenaga professional dalam bidang Administrasi Publik dan membantu pemerintah dalam menyediakan tenaga professional yang kompeten dan memiliki daya saing. Selain itu, Program Studi Administrasi Publik Fakultas Ilmu Sosial dan Ilmu Politik UPN “Veteran” Jawa Timur (FISIP-UPNVJT) didirikan untuk menghasilkan Sarjana Administrasi Publik yang memiliki integritas, kepribadian, kepekaan sosial dan karakter yang tangguh serta kompetensi keilmuan yang memadai dan daya saing tinggi, beriman dan bertaqwa kepada Tuhan yang Maha Esa sekaligus menjunjung tinggi nikai-nilai dan semangat bela Negara yang siap untuk mendharmabaktikan dirinya pada kepentingan masyarakat, bangsa dan Negara.