Pred tem je igral že v Mladosti iz Zagreba, Partizanu iz Beograda, Cattaru iz Kotorja, španskem Sabedellu, izraelskem Tel Avivu in v Rokava Kopru. Matej Nastran je tako kot njegov mlajši brat Jure, ki že nekaj sezon igra v Franciji za moštvo Aix las Bains in si je tam ustvaril družino in tudi zaprosil za francosko državljanstvo, z vaterpolom začel v kranjskem Triglavu.