Spada u kategoriju izgubljenih sinova Partizana, odnosno sinova izgubljenih za Partizan. Nisu svojevremeno imali sluha u Humskoj, pa je mladi Beograđanin preko Italije rešio da krči fudbalski put.
Talenat je 2023. prepoznala Atalanta i ugrabila napadača mlade reprezentacije Srbije. Vlahović je trenutno na kaljenju u Seriji B u ekipi Specije, a u subotu je postigao prvenac u dresu italijanskog kluba.
U igru je ušao u 80. minutu, a svega dva minuta bilo mu je potrebno da zatrese mrežu. Bio je to drugi gol Specije na gostovanju Avelinu, koje je završeno ubedljivim trijumfom – 0:4. Navikli smo da mreže u Italiji trese samo Dušan Vlahović, ali počeo je to da čini i Vanja.
Vanja Vlahović bi do kraja sezone trebalo da igra na pozajmici u Speciji. Njegova vrednost, prema Transfermarktu, iznosi 6.000.000 evra.