Program Studi Administrasi Negara dibuka pada tanggal 10 November 1958 dan berada di bawah Akademi Administrasi Negara dan Niaga (AAN). Tahun 1962 AAN berubah menjadi Akademi Ilmu Administrasi Negara dan Niaga (AKADIANN). Pada tahun 1964 AKADIANN membuka perkuliahan tingkat doctoral dengan nama Fakultas Ketatanegaraan dan Ketataniagaan (FKK) dan memperoleh status diakui pada tanggal 23 Maret 1965 berdasarkan SK Menteri PTIP No 45/1965. Dengan dibentuknya Yayasan Perguruan 17 Agustus 1945 Surabaya tanggal 30 Mei 1966 dan berdasarkan UU No. 22 Tahun 1961 tetang Perguruan Tinggi, UNTAG Surabaya memisahkan diri dan tidak lagi merupakan cabang dari Universitas 17 Agustus 1945 Jakarta. Nama FKK berubah menjadi Fakultas Ilmu Administrasi (FIA) berdasarkan SK. Pada tahun 2000, dibuka program studi baru Ilmu Komunikasi, maka berdasarkan SK Yayasan Perguruan 17 Agustus 1945 Surabaya No. 007/SK/YP-C.1/I/2002 tanggal 28 Januari 2002 nama FIA diubah menjadi Fakultas Ilmu Sosial dan Ilmu Politik (FISIP).