Anton Gaaei kommer fra eget talentmiljø, og fik sin debut på førsteholdet i sæsonen 21/22 i en pokalkamp ude mod FC Fredericia.

Oprindeligt kommer han fra Bruunshåb/Tapdrup IF, siden forbi Overlund GF, inden han endte hos FK Viborg. I sine ungdomsår har Anton Gaaei primært været kantspiller, men er siden blevet omskolet til højreback.