Kaudella 2019-2020 VehU FS pelasi Palloliiton Lännen alueen Futsal Kakkosen Tampereen lohkossa. VehU voitti lohkonsa ja nousi seuraavaksi kaudeksi Futsal Ykköseen, kun nousukarsintaottelut turkulaista KF Kosovaa vastaan jouduttiin perumaan koronavirustilanteen takia.