Patrik Pastva začínal s futbalom ako žiak v Tatrane Liptovský Mikuláš. Od minulého leta oblieka dres lídra III. B triedy Sokola Beňadiková.