UPNVJT didirikan pada tanggal 5 Juli 1959. Perguruan tinggi ini awalnya bernama Akademi Administrasi Perusahaan Veteran Cabang Surabaya. Pada tahun 1968, namanya berubah menjadi Perguruan Tinggi Pembangunan Nasional (PTPN) Veteran Cabang Jawa Timur. Sejak itu, UPNVJT terus berkembang dan menjadi salah satu universitas unggul di Jawa Timur.