Павел Тё родился 20 мая 1963 года в Ташкенте. Кореец. Дед по линии отца — Чо Мен Хи, корейский поэт и писатель. Предки Павла Тё по линии матери — строители. Дед по линии матери руководил строительством театра имени Навои в Ташкенте. Отец и мать — электроэнергетики, участвовали в строительстве нескольких крупных гидроэлектростанций на территории СССР и во Вьетнаме.