Il remporta l'épreuve de lutte lors des 84es jeux olympiques en 444 av. J.-C. en défaisant Chimon d'Argos qui l'avait emporté lors des jeux précédents, prenant ainsi sa revanche[1],[2],[3].
Une légende raconte que sa victoire fut annoncée sur son île natale, soit miraculeusement par une apparition de l'athlète lui-même, selon Pausanias, soit par l'arrivée d'une colombe portant un drapeau de pourpre selon Élien. Taurosthénès aurait emporté la colombe à Olympie avec lui et l'aurait relâchée. Elle aurait alors volé les 160 km jusqu'au golfe saronique[4],[2],[5],[6].
