UPN Veteran Jawa Timur telah mengalami perjalanan yang cukup panjang dalam dunia pendidikan di Indonesia. Pada periode 1959-1965 awalnya bernama Akademi Administrasi Perusahaan Veteran Cabang Surabaya, kemudian pada tahun 1968 berubah menjadi Perguruan Tinggi Pembangunan National (PTPN) Veteran Cabang Jawa Timur.

Memasuki tahun 1977 berubah lagi namanya menjadi Universitas Pembangunan Nasional Veteran Cabang Jawa Timur. Kemudian barulah ketika masuk tahun 1995 namanya berubah menjadi UPN Veteran Jawa Timur dengan status sebagai perguruan tinggi swasta. Pada hari Senin, 6 Oktober 2014, Ditandatangani prasasti pengesahan UPN Veteran Jawa Timur dengan status sebagai PTN (Perguruan Tinggi Negeri) oleh Presiden RI Susilo Bambang Yudhoyono.