Pascal Heije maakte op 26 maart 2000 zijn debuut in de eredivisie in de wedstrijd Ajax-NEC. De geboren Amsterdammer, die samen met Michael van der Kruis in de A1 van Ajax heeft gespeeld, mocht in de laatste zeven minuten opdraven als vervanger van Aron Winter. Kort daarop mocht hij nog een keertje de laatste minuut vol malen als vervanger voor Brian Laudrup. De doorbraak bij Ajax bleef echter uit en in 2000/01 maakte hij de overstap naar RBC Roosendaal waar hij drie seizoenen verbleef.
In 2003 werd hij door NEC Nijmegen aangetrokken maar mede door blessures en het vertrek van trainer Johan Neesken stokte zijn carrière. Na twee seizoenen werd zijn contract niet verlengd waarna hij nog een half seizoen voor Go Ahead Eagles voetbalde.
Het seizoen 2005/06 was zijn laatste jaar in het Nederlandse betaalde voetbal waarin hij in totaal 125 wedstrijden, zonder goals, heeft gespeeld. De afgelopen twee maanden hield hij zijn conditie op peil bij de beloften van Willem ll.
