S futbalom začal vo Velušovciach, ligový dorast okúsil v Partizánskom. Andrej Vida odohral niekoľko sezón v Čechách, v Nemecku i v Rakúsku. Aktuálne oblieka dres šiestoligových Práznoviec.