Родилась 24 августа 1990 года, Целе, Савиньска, Словения. В 2013 году стала бронзовым призёром чемпионата Европы. В 2014 году стала бронзовой медалисткой чемпионата мира и серебряным призёром чемпионата Европы. В 2015 году завоевала серебряную медаль Европейских игр. В апреле 2016 года в Казани впервые стала чемпионкой Европы, победив в финале категории до 63 кг австрийку Катрин Унтервурцахер. На Олимпийских играх 2016 года в Рио 9 августа в категории 63 кг Тина последовательно одержала победы над представительницей Италии Эдвиге Гвенд, китаянкой Ян Цзюнься, бразильянкой Марианой Силвой и француженкой Кларисс Агбеньену и завоевала олимпийское золото. При этом Трстеняк не позволила соперницам набрать ни одного очка. По итогам 2016 года Трстеняк была признана лучшей спортсменкой года в Словении.