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...