Vznik kapely Primitiv Plebs se datuje zhruba na přelom let 1997 a 1998. Tehdy ještě pod názvem Vchod Vedle kapelu založili bráchové Petr (kytara, zpěv) a Pavel (basa) Fiedlerovi, kteří jsou v kapele dodnes. Vchod Vedle tvořil ještě bubeník Jirka Sedlák. Po odehrání pár koncertů začal mít Jirka jiné zájmy a proto ho v srpnu 1998 nahradil Jindra Hála. S novým bubeníkem přišla také změna názvu na Primitiv Plebs, větší frekvence zkoušení a tedy také více nabídek na koncertování ovšem především pouze místního významu. Téměř po dvou letech v červnu 2000 má kapela opět problémy s postem bubeníka, když se Jindra rozhodl zanechat hraní kvůli nedostatku volného času. Po několika pokusech o adekvátní náhradu nakonec kapelu v srpnu 2000 posiluje bubeník ze spřátelené kapely S.N.B. Petr Kloc a doprovodný kytarista David Šrámek. V této setavě setrvává kapela dodnes - na svém kontě má více jak 50 odehraných koncertů a debutové demo nahrané v červnu 2001 pro Cecek Records.