Autolycos enseigna à Héraclès l'art de se servir de ses poings mais reste surtout connu dans la légende comme un voleur.
Il possédait le pouvoir de transformer l'apparence des bêtes dont il s'emparait et avait hérité de son père le don de voler sans jamais se faire prendre.