Notarecin tarina sai alkunsa perustajansa brexitistä vuonna 2018, mutta sen juuret ja perustekeminen ovat pidemmällä IT-sektorin suorahaussa. Yrittäjä Sofia Järnström on ammentanut oppeja rekrytointialalta ulkomailta lähes vuosikymmenen ajan. Hänellä on arvostetusta Manchesterin yliopistosta kansainvälisen HR-johtamisen maisterin paperit. IT-alan suorahakufirmoista Sofialla on lisäksi pitkä kokemus Brittein saarilta, missä hän työskenteli suomalaisten asiakkaiden kanssa koko tämän ajan. Notarec (lyhenne sanoista Not Another Recruiter) perustettiin joulukuussa 2018, kun Sofia teki paluumuuton Suomeen.
Notarec starttasi yhden naisen voimin IT-rekryjen parissa Oulussa. Alussa Notarecin päätavoite oli tuoda uudenlaista lähestymistä perinteiseen rekrytointiin: kombinaatio ulkomailta tuotuja parhaita käytänteitä sovellettuna peruslappilaisen käytännöllisyyden kautta suomalaiseen toimintatapaan. Sofia oli vuosien saatossa onnistuneesti rekrytoinut satoja IT-alan asiantuntijoita osaajasodan vallitessa, ja halusi viedä osaamistaan entistä laajemmin yritysten käyttöön.