Erki Pärnoja alustas oma muusikaõpinguid 12-aastaselt, kui ta Pärnu Ülejõe Gümnaasiumi puhkpilliorkestri õppestuudios rinna-alti mängima hakkas (arvates ise seejuures, et õpib altsaksofoni). 2-3 aastat proovis ta erinevaid puhkpille nagu metsasarv, trompet ja tuuba, kuid pidi tõdema, et on puhkpillidel üsna andetu. 15-aastaselt vahetas ta veelkord instrumenti ja hakkas kitarritunde võtma Marek Taltsilt, kes tutvustas talle improvisatsioonilise muusika imelist maailma. Esimeseks jazzkollektiiviks oli duo Sander Udikasega (saksofon). Duo esitas peamiselt standardeid ja ka Pärnoja esimesi katsetusi komponeerimise vallas.

Peale keskkooli kolis Pärnoja Tallinnasse, et asuda õppima G. Otsa nimelisse Tallinna Muusikakooli pop-jazz kitarri erialale. Õpetajaks Mart Soo. Otsakooli ajal oli Pärnoja keskendunud tööle ansambliga 4Tune Quartet (koos Virgo Sillamaa, Martti Tärni ja Reigo Ahvenaga). Ansambel esitas peamiselt omaloomingut. Samuti oli Pärnoja kaasatud mitmeisse projektidesse kursusekaaslastega nagu Marvi Vallaste, Kristjan Mazurtchak, Anna Põldvee, Kaarel Liiv, Kristjan Kallas jpt. Tekkis ka palju võimalusi mängida kogenud jazz-muusikutega nagu Jürmo Eespere, Raul Sööt, Petteri Hasa, Mihkel Mälgand, Raivo Tafenau jt.

Otsakooli õpingud piirdusid kahe aastaga, kuna peale teist kursust läbis Pärnoja edukalt sisseastumiskatsed Eesti Muusika- ja Teatriakadeemia jazzosakonda. Õpetajaks Jaak Sooäär.

Sooääre soovitusel läks Pärnoja 2006. a. kevadel, peale esimest kursust, katsetele Rootsi väga tunnustatud muusikakooli Skurups Folkhögskola ja läbis katsed edukalt. Õpetajaks Bengt „Mulle” Holmqvist. Koolist leidis ta endale kiiresti mõttekaaslasi ja peale koolitöö asus mängima mitmeisse kooli õpilastest koosnevatesse ansamblitesse. Tähtsaimaks kvartett „MaiNekkHööts” (Erki Pärnoja, Daniel Öhgren –kitarr, Patrik „Lillis” Grundström –kontrabass, Ulrik Ording –trummid). MaiNekk on korduvalt esinenud ka Eestis. Ansambel esitab ainult omaloomingut, millest suure osa on kirjutanud Pärnoja.

Pärnoja helikeelt ja -loomingut on mõjutanud peale jazzi ka rokk ja popmuusika,samuti vabaimprovisatsiooniline muusika, ekperimentaalne pop ja jazz, indie ja folk.

2007. a kevadel pälvis Pärnoja seniste saavutuste ja aktiivsuse eest esimese „Noor Jazzitalent” auhinna.