The Soweto giants suffered defeat at the hands of Chippa United in an encounter which presented Chiefs with an opportunity to end a forgettable PSL season with a victory.
Ernest Middendorp's side had to avoid a defeat in order to secure a top-eight finish, but a first-half goal from Rhulani Manzini handed Chippa a 1-0 win over Chiefs.
The result saw Amakhosi finish ninth on the league standings and they missed out on next season's MTN8.
The four-time PSL champions failed to secure a top-eight finish for the first time since the 2006/07 campaign which saw the Naturena-based side finish ninth.
Ironically the club had previously dismissed Middendorp following a string of poor results in March 2007 and he was replaced by Kostan Papic, who could not change the team's fortunes.
It is Amakhosi's worst season in the PSL era having accumulated 39 points which is the least they have recorded in an entire campaign since 1996 when the competition started.
Furthermore, Chiefs registered only nine victories which is their least in a season since 1996.
This is the third time that Amakhosi have ended a season outside the top eight bracket in the PSL era.
They also edged closer to one of their 'Big Three' rivals, Sundowns' record of having failed to qualify for the Top 8 tournament four times despite being the most successful team in the history of the PSL with nine titles.
Sundowns, who successfully defended their league title after defeating Free State Stars 1-0 on Saturday, missed out on a top-eight finish in 2003, 2004, 2009 and 2013.
Another 'Big Three' rival, Orlando Pirates have only finished outside the top eight once since 1996.
The Buccaneers, who are also four-time PSL champions, endured a poor 2016/17 campaign which saw them finish 11th on the standings.