Le chat doré africain a été décrit en 1827 par le zoologiste néerlandais Coenraad Jacob Temminck sous le nom scientifique Felis aurata, mais a été attribué au genre monotypiqueProfelis dès 1858 par Nikolai Alexeyevich Severtsov. Entre-temps, il a également été placé dans un genre commun Catopuma avec le chat de Temminck et le chat bai. Cependant, selon des découvertes récentes, il est plus étroitement lié au caracal et au serval qu'aux deux autres espèces et est désormais classé comme la deuxième espèce du genre Caracal. Ces deux espèces, avec le serval, forment l'une des huit lignées évolutives de Felidae. Cette lignée évolutive est apparue il y a environ 8,5 millions d'années. Le chat doré africain ressemble beaucoup au chat de Temminck, mais les deux espèces ne sont pas étroitement liées.
Le statut du genre Profelis n'est pas encore bien clair. L'ITIS et MSW continuent de considérer que le chat doré africain appartient bien au genre Profelis, alors que l'IUCN reconnaît son appartenance au genre Caracal, rendant ainsi Profelis obsolète.