Тлеполем, предположительно, родился в семье македонского аристократа Пифофана[1][2][3][4][5]. Он участвовал в походах Александра Македонского в качестве гетайра[1]. В 330 году до н. э. Александр оставил Тлеполема «наблюдать за тем, что делается в Парфии[фр.] и Гиркании»[1], то есть командующим македонскими войсками в области вначале при сатрапеАтминапе, а затем при Фратаферне[5]. Такое положение дел, когда сатрапом назначали перса, а реальную власть передавали македонянину, было стандартной административной практикой Александра[6]. В 325/324 году до н. э. Тлеполем заменил на посту сатрапа КарманииСибиртия или Астаспа[2][5].
В 318/317 году до н. э. Тлеполем примкнул к коалиции сатрапов против правителя Мидии[порт.]Пифона во главе 1500 воинов и 700 всадников[10][11]. Впоследствии Тлеполем в числе других правителей Верхних сатрапий сражался на стороне Эвмена против Антигона Одноглазого. В битве при Паретакене он находился на правом фланге во главе 800 воинов[12]. Несмотря на поражение Эвмена в 316 году до н. э., Антигон сохранил за Тлеполемом его сатрапию[13]. Возможно, после поражения при Габиене Тлеполем, вместе с несколькими другими сатрапами, бежал в свои владения. Новый затяжной военный поход вглубь Азии не входил в планы Антигона, который стремился принять участие в борьбе за Восточное Средиземноморье[14][15]. Также победитель учёл популярность Тлеполема среди местного населения Кармании[5]. По мнению Р. Биллоуза, Тлеполем мог отправить Антигону заверения в покорности и готовности платить дань. Как бы то ни было, до 311 года до н. э. все Верхние сатрапии, включая Карманию, были подконтрольны Антигону[11].
