Роден е в Царево село (Делчево). Траянов започва кариерата си в местния Брегалница. От 2000 г. до 2002 г. играе за Велбъжд.[1] През лятото на 2002 г. подписва договор с Локомотив Пловдив, с когото става и шампион на България през 2004 г. Тогава преминава в Арминия Билефелд. През 2006 г. се завръща в България и подписва 3-годишен договор с Черноморец (Бургас), а през 2009 – 2-годишен договор с Макаби Петах Тиква от Израел, но е освободен след само един сезон. От есента на 2010 г. е играч на Миньор Перник. На 7 януари 2013 г. се завръща в Черноморец (Бургас). Повторен дебют за „акулите“ прави на 3 март 2013 г. срещу Левски (София).[2]