Vanja Šare svoj je nogometni put započeo 2010. godine u NK Maksimiru. Tijekom dosadašnje karijere nastupao je za NK Maksimir, NK Zagreb, NK Trnje, NK Rudeš i NK Sesvete, a danas brani boje HNK Orijenta. Kao svoju najveću nogometnu kvalitetu ističe borbenost – osobinu koja ga prati kroz cijelu karijeru i koju donosi na teren u svakoj utakmici.
