Jako aktor telewizyjny debiutował w 1987 roku, kiedy obsadzono go w roli Justina Griega w serialu stacji TVNZ Gloss. Dwa lata później zaangażowano go do prac nad telewizyjnym filmem przygodowym, Hotshotz. Po gościnnym występie w miniserialu Stukostrachy (The Tommyknockers, 1993), adaptującym prozę Stephena Kinga, stale pojawiał się jako pracownik socjalny Guy Warner w telenoweli Shortland Street (1992, 1993–1996), a następnie gościł jako Seth w operze mydlanej City Life (1996). W dramacie wojennym Dziewczyna żołnierza (A Soldier's Sweetheart, 1998) zagrał młodego żołnierza. Pojawiał się jako Lucius w serialu fantasy Młody Herkules (Young Hercules, 1998), a także jako Bellerophon, Cleades i Sarpedon w podobnej tematycznie produkcji, Xena: Wojownicza księżniczka (Xena: Warrior Princess, 1997–2001). W 2001 premierę miały dwa filmy z udziałem Parkera: horror Nikt cię nie usłyszy (No One Can Hear You) w reżyserii Johna Lainga oraz blockbuster Petera Jacksona Władca Pierścieni: Drużyna Pierścienia (The Lord of the Rings: The Fellowship of the Ring). W drugim z tych projektów aktor zagrał Haldira, elfa z Lothlórien. Dzięki udziałowi w kasowym przeboju Jacksona zyskał międzynarodową sławę„NZ actors get roles in US series”. stuff.co.nz. 2008-07-25. [dostęp 2017-02-16].„Biography”. craig-parker.net. [dostęp 2017-02-16]..