Kariera thumb|The Valley – stadion Charltonu Athletic, gdzie Primus rozpoczął swoją karierę Primus jako nastolatek grał dla amatorskiego klubu z siedzibą w Canning Town – Pretorii. W wieku 14 lat dołączył do Charltonu Athletic po spotkaniu towarzyskim z tym zespołem. Jego pozyskaniem zainteresowany był także Wimbledon i Luton Town. Przez dwa ostatnie lata nauki w szkole podróżował do Greenwich, gdzie dwa razy w tygodniu trenował z Charltonem. W wieku 16 lat podpisał juniorski kontrakt z tym zespołem, mimo oferty West Ham United.
W 1992 roku Primus trafił do pierwszego zespołu Charltonu. W czasie dwóch lat rozegrał w tym zespole cztery ligowe spotkania. 18 lipca 1994 roku przeszedł do Barnet. W klubie tym był podstawowym graczem, w czasie trzech sezonów zagrał w 127 ligowych meczach. 1 sierpnia 1997 roku za 250 tysięcy funtów podpisał kontrakt z Reading. W nowym klubie zadebiutował 9 sierpnia w meczu z Bury (1:1). 24 października w meczu z Nottingham Forest (3:3) zdobył pierwszą bramkę dla Reading. Podobnie jak w Barnet, w klubie z Madejski Stadium Primus był podstawowym graczem. Do 2000 roku rozegrał dla tego zespołu ponad 100 spotkań.