Трайко Веляноский окончил юридический факультет им.Юстиниана I Университета в Скопье в 1988 году.
На парламентских выборах в июле 2006 года избран членом Собрания Республики Македонии от партии ВМРО-ДПМНЕ. На следующих выборах в июне 2008 года вновь избран в Собрание. На первой сессии 21 июня 2008 года избран председателем Собрания Республики Македонии.
Трайко Веляноский женат, имеет сына и дочь.