Tlepolemos oli kreikkalaisessa mytologiassa Herakleen ja joko Efyran kuninkaan Fylaan tyttären Astyokhen tai Amyntorin tyttären Astydameian poika.
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, jonne hän perusti kolme kaupunkia ja meni naimisiin Polykson kanssa. Oltuaan aikanaan yksi Helenan kosijoista, hän liittyi valansa velvoittamana kreikkalaisten puolella Troijan sotaan yhdeksän aluksen voimin. Sarpedon kuitenkin surmasi hänet sodan ensimmäisenä päivänä.