Ο Ευρυμέδοντας ήταν γιος του Ήφαιστου και της Θρακιώτισσας Καβειρώς. Με τον αδελφό του Άλκμωνα διδάχθηκαν από τον πατέρα τους τα μυστικά της φωτιάς και της μεταλλουργίας. Αργότερα ακολούθησαν τον Διόνυσο στην Ινδία. Ο Ευρυμέδοντας τράπηκε σε φυγή, όταν τους κυνήγησε ο Ορόντης (Νόνν. 14.21-22· 17.195).