Konsep Virginia Wesleyan University dimulai pada tahun 1959, sebuah perguruan tinggi swasta berdurasi empat tahun—yang pertama di South Hampton Roads. Dalam dua tahun perencanaan, sekolah tersebut memiliki nama, piagam, dan semakin banyak pendukung dari komunitas bisnis regional. Disewa pada tahun 1961, Virginia Wesleyan College pertama kali membuka pintunya bagi mahasiswa pada tahun 1966.

Virginia Wesleyan College menerima akreditasi penuh pada tahun pertama kelayakannya, menikmati peningkatan pendaftaran yang stabil, dan memperoleh keanggotaan di Virginia Foundation for Independent Colleges yang selektif. Kolese ini mengadakan wisuda pertamanya pada bulan Mei 1970, meluluskan 41 siswa perintis. Sejak itu, Universitas telah berkembang menjadi sekitar 1,600 mahasiswa dan 10,000 alumni.

Berakar pada tradisi seni liberal serta warisan Metodisnya, Virginia Wesleyan memberikan landasan akademis yang luas sambil membina warga negara yang produktif dan terlibat. Model kurikuler yang disempurnakan di Virginia Wesleyan, yang diterapkan pada tahun 2011, mempersiapkan siswa dengan memberikan mereka kesempatan yang lebih luas untuk belajar sambil melakukan, menghubungkan teori dengan praktik, dan menghubungkan ruang kelas dengan dunia.