Ukończył Liceum Muzyczne im. Feliksa Nowowiejskiego w Gdańsku w klasie fortepianu, następnie studia wokalne w Akademii Muzycznej im. Stanisława Moniuszki w Gdańsku oraz w Hochschule für Musik Hanns Eisler w Berlinie, gdzie studiował jako stypendysta Polsko-Niemieckiego Towarzystwa Akademickiego w Krakowie oraz Fundacji Alferda Toepfera w Hamburgu. Jest również absolwentem studiów MBA prowadzonych przez Akademię Ekonomiczną w Poznaniu wraz z Georgia State University w Atlancie, a także Szkoły Głównej Handlowej w Warszawie oraz Instytutu Anglistyki Uniwersytetu Warszawskiego, w którym ukończył również studium doktoranckie. Doskonalił swe umiejętności wokalne podczas wielu kursów mistrzowskich, m.in. w ramach Bachakademie w Stuttgarcie i Dartington International Summer School. Obcenie jest pod opieką wokalną Deborah Polaski. W 1998 został laureatem VI Międzynarodowego Konkursu Śpiewu Koloraturowego im. Sylvii Geszty w Luxemburgu.
W 1998 r. rozpoczął współpracę z Warszawską Operą Kameralną, z którą był związany zawodowo przez wiele lat. Na scenie tej wykonał liczne role tenorowe, m.in. Achillesa w Tetydzie na Skyros Domenica Scarlattiego, Mitridatesa, Idomenea, Solimana w Zaide i Monostatosa w Czarodziejskim flecie Wolfganga Amadeusza Mozarta, Almavivę w Cyruliku sewilskim Gioacchina Rossiniego, Maksa w Wolnym strzelcu Carla Marii von Webera, Lacę Klemeňa w Jenůfie Leoša Janačka oraz Lurcania w Ariodante Georga Friedricha Haendla. Brał także udział w tournées zagranicznych Warszawskiej Opery Kameralnej w Hiszpanii, Francji i Japonii. Ponadto występował na scenach Deutsche Oper am Rhein w Düsseldorfie, Staatsoper Unter den Linden w Berlinie, Sophiensaele w Berlinie, Opery Wrocławskiej, Teatru Wielkiego - Opery Narodowej i Teatru Narodowego w Warszawie m.in. jako Florestan w Fideliu Ludwiga van Beethovena, Pasterz w Królu Rogerze Karola Szymanowskiego, Luzio w Zakazie miłości Richarda Wagnera, Zefirino w Podróży do Reims Gioacchina Rossiniego, Paw w Zerwanych strunach Parama Vira, Adrasto w Antygonie Tommasa Traetty.
Od 1994 roku Wojciech Parchem prowadzi działalność koncertową, w ramach której wystąpił m.in. w filharmoniach: Narodowej, Bałtyckiej, Pomorskiej, Krakowskiej, Zielonogórskiej; Studiu Koncertowym Polskiego Radia im. W. Lutosławskiego, Tonhalle w Zurychu, Cité de la Musique w Paryżu, Konzerthaus w Berlinie, Palau de la Música w Walencji, wykonując dzieła Johana Sebastiana Bacha, Benjamina Brittena, Grzegorza Gerwazego Gorczyckiego, Georga Friedricha Haendla, Leoša Janačka, Marcina Mielczewskiego, Claudia Monteverdiego, Wolfganga Amadeusza Mozarta, Krzysztofa Pendereckiego, Henry’ego Purcella, Arnolda Schönberga, Mikołaja Zieleńskiego i innych. Artysta brał udział w prawykonaniach dzieł kompozytorów współczesnych, współpracował z wieloma zespołami muzyki dawnej w kraju i za granicą oraz dokonał nagrań dla Polskiego Radia i firm fonograficznych.
Poza działalnością artystyczną Wojciech Parchem pełni od 2006 roku funkcje menedżerskie, m.in. jako kierownik działu organizacji pracy artystycznej w Warszawskiej Operze Kameralnej czy pełnomocnik dyrektora ds. organizacji wydarzeń krajowych i międzynarodowych w Teatrze Wielkim - Operze Narodowej.