Pohjois-Karjalan Nuorisoseura katsotaan perustetuksi 1.5.1894, jolloin seuran säännöt saivat senaatilta hyväksyvän allekirjoituksen. Sitä ennenkin nuorisoseuratoimintaa oli maakunnassa, vanhimmat nuorisoseurat olivat Nurmeksessa, Kiteellä, Värtsilässä ja Rääkkylässä. Myös Joensuuhun oli perustettu nuorisoseura vuonna 1891, jonka jatkoa Pohjois-Karjalan Nuoriseura oli.<br /><br />Toimintaa ei kuitenkaan ensimmäisenä neljänä vuonna paljon ollut. Uusi jakso alkoi 1898, jolloin valittiin uusi johtokunta ja seuran toiminta elpyi. Myös uusia seuroja perustettiin ympäri maakuntaa.