Primus signed with the Port Adelaide Football Club as an uncontracted zone player during their AFL establishment in 1996.

1999 saw Primus play only two games before a serious knee injury ruled him out for the year, yet the Power managed to improve on their combined record of 19-23-2 to reach seventh position.

As his star rose as a player, Primus was also getting noticed off the field, being voted Cleo Magazine's ”Most Eligible Bachelor" in 1998.

After the Power had a disappointing season in 2000, Primus was promoted to captain of the club in 2001, and led the team to a minor premiership in 2002 with only two losses in their last twenty home-and-away games before lack of finals experience told.

Warren Tredrea took over the captaincy, and after plenty of near-misses in the finals, Port Adelaide would go on to win the premiership that year, with Primus missing out.

[5] As caretaker senior coach, Primus won five of his seven games in charge, with two of them against in-form teams Adelaide and Hawthorn, and earned numerous praises from players, staff and supporters for the job in 2011.

[13] At the end of the 2018 season, Primus left the Gold Coast Suns after he was told that his contract would not be renewed as assistant coach as part of a clean-out at the club.