Anteo, figlio di Gaia e Poseidone, era un gigante libico la cui forza appariva invincibile. Ha sfidato tutti i passanti a una partita di wrestling che ha sempre vinto. Dopo aver vinto, ha massacrato i suoi avversari. Questo fino a quando ha incontrato Ercole.
Ercole era andato nel giardino delle Esperidi per una mela. (Gli Esperidi, figlie della Notte o Atlante dei Titani, si occuparono del giardino.) Sulla via del ritorno di Ercole, il gigante Anteo sfidò l'eroe in una partita di wrestling. Non importa quante volte Ercole abbia gettato via Anteo e lo abbia gettato a terra, non ha funzionato. Semmai, il gigante sembrava ringiovanito dall'incontro.
Alla fine Ercole si rese conto che Gaia, la Terra, la madre di Anteo, era la fonte della sua forza, quindi Ercole tenne il gigante in alto fino a quando tutto il suo potere non si era esaurito. Dopo aver ucciso Anteo, Ercole tornò al suo taskmastro, il re Eurystheus.
Per inciso, il moderno eroe e semidio americano Percy Jackson, nell'omonima serie, scritta da Rick Riordan, sconfigge anche Anteo sospendendolo al di sopra della terra.
Alcuni scrittori antichi che citano Anteo sono Pindaro, Apollodoro e Quinto Fonti antiche per Anteo Smirne.