Due to injuries to first team centre backs Simon Webster and Darren Pitcher, Primus made his professional debut against Birmingham City. The match took place at their substitute stadium Upton Park in November 1992 and Primus was awarded man of the match for his performance. Primus played the next two matches against Leicester City and Brentford but was disappointed with his performances. Primus made two further first team appearances in the 1992–93 season but soon found himself lower in the pecking order after other players returned from injury and Primus got injured. He felt that he had to leave the club: "I really felt as though I wasn't wanted and that my days were numbered."