Родился 7 февраля 1924 года в деревне Горбово Псковского района. Работал трактористом в МТС.

После оккупации района гитлеровцами Алексея Иванова заключили в концлагерь. Ему удалось бежать к партизанам. Воевал в 8-й Ленинградской партизанской бригаде. А в феврале 1944 года стал солдатом 176-го стрелкового полка 46-й стрелковой дивизии.

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