А.П. Кутепов родился в 1882 году. Окончил Архангельскую гимназию и Петербургское пехотное юнкерское училище, из которого вышел в 85-й пехотный Выборгский полк. Во время Русско-японской войны 1904-1905 годов находился в действующей армии.
На фронт Первой мировой (Великой) войны Кутепов выступил командиром роты в Преображенском полку. Был награжден многими боевыми орденами, в том числе Георгиевским оружием и орденом Св. Георгия 4-й степени. В 1917 г. он был уже командиром Лейб-Гвардии Преображенским полком.