Виктор Троицки родился в Белграде 10 февраля 1986 года. Отец Александр, по профессии юрист, имеет русское происхождение (мать родом из Ростова, а отец из Твери) — его семья эмигрировала в Сербию в 1917 году. Мать Мила — экономист, сербка.
Виктор начал играть в теннис в 5 лет, в детстве его теннисным кумиром был Андре Агасси. В период с 13 до 15 лет тренировался в академии Ника Боллетьери. Троицки участвовал во фьючерсах начиная с 2003-го года. В 2004-ом выиграл первый турнир этой серии в родном Белграде. Также в Белграде он выиграл свой первый челленджер 20-го января 2005-го года.
В 2006-ом году Виктор дебютировал в АТР туре, на турнире в Токио, где, пройдя первый тур, проиграл на 2-х тай-брейках фавориту турнира первой ракетке мира Роджеру Федереру. На турнире в Умаге в июле 2007-го года Троицки смог победить своего соотечественника № 3 АТР рейтинга Новака Джоковича.
Первый матч за сборную Сербии провёл в паре с Ильёй Бозольяцем в Тель-Авиве в 2006 году.
Наибольшего успеха в своей карьере добился в 2007 году, когда на турнире в Умаге обыграл третьего на тот момент теннисиста мира Новака Джоковича. На том турнире впервые вышел в полуфинал ATP турнира.
Был в составе сборной Сербии на Кубке Дэвиса в 2007 и 2008 годах.
В 2008 году квалифицировался на Australian Open, где в первом же туре сошёлся в жестоком матче с испанцем Рафаэлем Надалем, но проиграл — 6:7, 5:7, 1:6. На US Open Надаль вновь выбил Виктора из борьбы, на это раз в третьем туре. Также Троицки дошёл до 2-го тура «Уимблдона», играл в финале турнира в Вашингтоне, где проиграл аргентинцу Хуану Мартину Дель Потро.
В Кубке Дэвиса играл 4 раза — трижды в одиночном разряде (победил дважды) и 1 раз в паре. Считает подачу основным элементом в теннисе, любимое покрытие — хард. Кличка у фанатов — Вик. Болельщик белградского «Партизана».