Vukčević je s 20 godina potpisao za Sevillu, te je igrao za drugu momčad nakon čega je ujedno nosio dresove Budućnosti, San Fernanda, Spartaka iz Subotice, te belgijskog Waasland-Beverena.

– Prvi dojmovi u Rijeci su izuzetni. Jako sam sretan što sam došao u klub što je Rijeka, dugom poviješću i velikom tradicijom. Izabrao sam Rijeku jer želim napredovati kao igrač i da pomognem klubu da ostvarimo ciljeve, rekao je Andrija Vukčević.