Родился 7 августа 1885 года в Сливене. Родители — судья и учительница, выходцы из Вардарской Македонии. Братом был поэт Теодор Траянов (1882—1945). Окончил военное училище, 19 сентября 1906 был произведён в подпоручики. Начинал службу в 1-й инженерно-сапёрной дружине, 22 сентября 1909 произведён в поручики. Как военный инженер принимал участие в боевых действиях в Первой и Второй Балканских войнах в 1912—1913 годах, 1 ноября 1913 произведён в капитаны. С 1915 года на фронте Первой мировой войны, служил в Варненском укреплённом районе в составе 8-й сапёрной дружины.