Vanspor 1974 yılında Siyah-Beyaz Van Gençlikspor ve Sarı-Larcivet Şengençler amatör takımlarının birleşmesiyle Sarı-Siyah renklerle Vanspor adıyla kuruldu.

1982-1983 sezonunda 1915'te Ruslar tarafından işgal edilen ve Ermeni Çeteleri tarafından yakılıp yıkılan, katliama uğrayan Van'ın bu acılı,yokluk, kara ve yaslı günleri yansıtan Siyah, 2 Nisan 1918 düşman işgalinden kurtuluşunu ve istiklalin, şehit kanlarını yansıtan kırmızıyı alarak Siyah -Kırmızı olarak terfi ligine katılan Vanspor, aynı sezonunda 2. Lige yükselmiştir.

Vanspor, 1993-1994 sezonunda 1. Lige çıktı. 1997 yılında rengini Mavi-Beyaz olarak değiştiren kulüp, 1997-1998 sezonunda sonuncu olarak 2. lige düştü. Ertesi sezon yeniden 1. lige çıktı. 1999-2000 sezonunda 2. lige düştü. 2000-2001 sezonundan sonra 2. Lig B Kategorisi'ne (3. Kademe) kabul edilen kulüp, 2001-2002 sezonunda 3. Lige, ertesi sezon Amatör Lig'e düştü. Bu takım halen Amatörde oynamaktadır.

Vanspor'un küme düşüşünden beri profesyonel liglerden takımı olmayan Van ilinin hasretini dindirmek için kurulan Van Belediyespor, 2004 yılında 3. Lig yükselme gruplarına kırmızı-mavi renklerle katıldı. Ancak başaramadı, iki başarısız denemeden sonra nihayet 2006 yılında 3. lige terfi etti.