Троян Валерий Николаевич родился в 1955 году в городе Львов.
В 1977 году окончил Львовское высшее военно-политическое ордена Красной Звезды училище, в 1997 году Самарский Государственный университет.
С 1973 года служил в Вооруженных Силах. Уволился из Вооруженных Сил в 1997 году в звании полковника.
С 1997 работал заместителем начальника, а затем начальником контрольного департамента администрации города Самара.
С 1999 года возглавлял Исполнительную дирекцию Ассоциации городов Поволжья.
С 2000 года – заместитель, а с 2001 по 2006 год первый заместитель главы администрации городского округа Самара.
С 2007 по 2008 год возглавлял Исполнительную дирекцию Благотворительного фонда «Солидарность».
В 2008 году назначен на должность заместителя министра имущественных отношений Самарской области, а в 2010 – советником Губернатора Самарской области.
Среди наград: медали за службу в Вооруженных Силах, Почетная грамота Губернатора Самарской области, Почетная грамота Главы городского округа Самара II степени.
4 декабря 2011 года избран депутатом Самарской Губернской Думы пятого созыва, а 15 декабря 2011 года на организационном заседании был избран первым заместителем председателя Самарской Губернской Думы, депутат Самарской Губернской Думы на постоянной основе. Член комитета по законодательству, законности и правопорядку и комитета по сельскому хозяйству и продовольствию.
26 января 2012 года избран руководителем фракции «Единая Россия» в Самарской Губернской Думе пятого созыва.