Andrei Vlad jest wychowankiem Universitatea Craiova, klubu ze swojej ojczyzny. Przebył w nim drogę od szczebla młodzieżowego do seniorskiej drużyny. W połowie 2017 roku przeszedł do FCSB. W barwach tego zespołu dwukrotnie sięgał po mistrzostwo Rumunii, wpisując także do CV zdobyty Puchar kraju. W ciągu niespełna 8 lat gry wystąpił w 121 meczach, w których zaliczył 49 czystych kont.

Na początku 2025 roku Andrei Vlad zasilił szeregi kazachskiego Aktobe. W 28 rozegranych spotkaniach nowy bramkarz Arki zapisał 9 gier na zero z tyłu. Sam Vlad może pochwalić się również występami w eliminacjach do Ligi Konferencji i Europy. Dziś 26-latek, mierzący 190 centymetrów wzrostu, podpisał z żółto-niebieskimi kontrakt obowiązujący do końca trwających rozgrywek.
Andrei, witamy w Arce!