Его отец, Александр Антонович Трояновский был родом из небогатой мелкопоместной дворянской семьи, проживавшей в Туле. Окончив Воронежский кадетский корпус, он поступил в престижнейшее Михайловское артиллерийское училище, где помимо военного дела приобрел обширные познания в области математики, физики, других естественных наук. Будучи уже кадровым военным, он вольнослушателем успешно окончил сразу два факультета Киевского университета – физико-математический и юридический. В апреле 1905 года подпоручик Трояновский был направлен в артиллерийскую часть, участвовавшую в боях с японскими войсками в Маньчжурии. Однако поражение русской армии, разложение режима самодержавия побудили его подать в отставку. Как и многие другие интеллигенты в то время, он стал революционером и сконцентрировался на работе в военной организации Киевского комитета РСДРП, членом которого стал еще в 1904 году. Побывал в ссылке и эмиграции, где неоднократно встречался с В.И. Лениным.

После свержения монархии А.А. Трояновский вернулся в Россию и немедленно вступил в действующую армию. Участвовал в боевых действиях на Юго-Западном фронте. В ноябре 1917 года его избрали в Учредительное собрание, и он принял участие в его первом и единственном заседании 5 января 1918 года. Начиная с 1919 года Александр Антонович служил в Красной Армии в качестве руководителя школы старших инструкторов запасной тяжелой артиллерийской бригады, а в свободное от основной службы время работал в Главном управлении по архивным делам.

До 1927 года – назначения послом в Токио – А.А. Трояновский занимался хозяйственной работой в системе Наркомата внутренней и внешней торговли, что пригодилось ему в дальнейшем в дипломатических делах (спустя много лет А.И.Микоян писал, что «Трояновский по своей хватке ничуть не уступал американским бизнесменам»). За пять лет пребывания в Японии он много сделал для развития торгово-экономических отношений с этой страной. Но главным его достижением было то, что, используя широкие контакты в правительственных, военных и общественных кругах, подсказывая необходимые шаги центру, он помог сдержать ретивость наиболее агрессивных сил в Японии, подталкивавших страну к военному конфликту с Советским Союзом.