Anochetus pattersoni a été découvert le 19 décembre 2005 par S.M. Goodman aux Seychelles et décrit par Fisher, B. L. & Smith, M. A. in 2008Fisher, B. L. & Smith, M. A., 2008, A revision of Malagasy species of Anochetus Mayr and Odontomachus Latreille -LRB- Hymenoptera : Formicidae -RRB-.
Il a été découvert le 19 décembre 2005 par S.M. Goodman aux Seychelles.