Andrej Prskalo izdanak je Škole nogometa HNK Rijeka i jedan od brojnih igrača iz labinskog bazena koji su afirmaciju stekli na Kantridi. Sportski geni i vratarski talent koji je naslijedio od oca Mirka i strica Mladena, sjajnog rukometaša Zameta, počeli su se nazirati kada je kao dječak počeo trenirati nogomet u Jedinstvu Omladinac iz Svetog Martina. Uslijedio je prelazak u labinski Rudar pa poziv s Kantride gdje je došao u juniore.

Andrejeva je želja biti poput oca Mirka i braniti do 45. godine

Odlično nastupi u darovitoj generaciji s današnjim prvotimcima Anasom Sharbinijem i Mateom Bertošom doveli su ga do potpisa profesionalnog ugovora u sezoni 2006./07., ali iako je ubrzo priključen prvoj momčadi debi za Rijeku dočekao je u lipnju 2014. godine u uvjerljivoj pobjedi (5:1) na gostovanju kod Lokomotive. Nakon što je jednu sezonu bio treći vratar, Andrej se na Kantridu vratio okolnim putem, preko Orijenta, Pomorca i Istre 1961 gdje je stekao vrijedno prvoligaško iskustvo.

Kako je sam rekao, želja mu je biti poput oca i braniti do 45. godine.

Odlaskom Ivana Vargića u Lazio, Andrej je u sezoni 2016./2017. preuzeo jedinicu Rijeke i s nizom sjajnih obrana bio jedan od najsigurnijih karika riječke momčadi.

Odlične obrane nisu prošle nezapaženo i Prskalo je debitirao u reprezentaciji Hrvatske na China kupu u utakmici protiv Kine.

Prskalo je u svojoj bogatoj karijeri ujedno postao najtrofejniji igrač HNK Rijeka sa sedam osvojenih trofeja.

Ujedno, 29. kolovoza 2020. u utakmici protiv Istre 1961 upisao je 100. nastup u dresu HNK Rijeka.