Departemen Virginia diciptakan pada tanggal 22 Mei 1861, untuk mencakup semua daerah dalam radius 60 mil dari Fort Monroe dan setiap bagian dari North Carolina dan South Carolina yang diduduki oleh Angkatan Darat Uni. Mayor Jenderal Benjamin F. Butler ditunjuk sebagai komandan pertamanya. Pertempuran awal yang dilakukan oleh pasukan dari departemen ini di bawah Jenderal Butler termasuk tindakan di Big Bethel dan Hatteras Inlent
Aku tahu. Awalnya departemen ini juga dikenal sebagai Departemen Virginia Tenggara.