Originaire de Rhegium qui est devenu aujourd’hui Reggio de Calabre en Italie du sud et qui à l’époque faisait partie de Péloponnèse, Anaxilas était maître de Rhegium en 494 avant J.-C.

Il décide d’aller prendre la ville de l’autre côté du détroit de Sicile, appelée Messène. Ananxilas y parvient et change le nom de la cité en Messine.

En 484 ou 480 avant J.-C., Ananxilas a remporté l’épreuve de la course de chars aux Jeux olympiques et a fait frappé un drachme à son effigie pour commémorer son succès.