Паэт родился в Таллине, Эстония. Окончил Тартуский университет в 1996 году степень бакалавра по политическим вопросам науки и продолжил свое обучение там, однако все без получения степени. Он принимал активное участие в области журналистики в ходе своего исследования. Продолжил карьеру в 1999 году, когда он стал политиком, присоединившись к Партии Реформ и стать профессиональным консультантом. Он работал в качестве заместителя мэра Нымме (район Таллина) с 1999 до 2003 года.
В апреле 2003 года, когда правительство Юхана Партса приступило к исполнению своих обязанностей, Паэт стал Министром культуры Эстонии. Он оставался на этом посту до апреля 2005 года, когда правительство ушло в отставку. С апреля 2005 года, когда кабинет Андруса Ансипа приступил к исполнению своих обязанностей, он стал Министром иностранных дел Эстонии.
Паэт женат и имеет двоих детей. Он является полиглотом и говорит на эстонском, русском, английском, немецком и финском.