Tlepolemos oli kreikkalaisessa mytologiassa Herakleen ja joko Efyran kuninkaan Fylaan tyttären Astyokhen[1][2] tai Amyntorin tyttären Astydameian poika.[3]
Tlepolemos oli Argoksen kuningas, mutta surmattuaan isosetänsä Likymnioksen joutui jättämään kaupungin herakleidien uhkaamana. Oraakkelin käskyn mukaisesti hän asettui Rodokselle,[4] jonne hän perusti kolme kaupunkia[1] ja meni naimisiin Polykson kanssa.[5] Oltuaan aikanaan yksi Helenan kosijoista,[6] hän liittyi valansa velvoittamana kreikkalaisten puolella Troijan sotaan yhdeksän aluksen voimin. Sarpedon kuitenkin surmasi hänet sodan ensimmäisenä päivänä.[7]