Алексей Едрихин, более известный как Вандам, родился в Минской губернии в семье солдата Ефима Едрихина. С декабря 1884 года он начал свою службу в 120-м пехотном Серпуховском полку, а в 1888 году, окончив Виленское пехотное юнкерское училище, продолжил карьеру в 117-м Ярославском полку. В 1899 году, успешно завершив обучение в Николаевской академии Генштаба, он оказался на фронте англо-бурской войны в роли военного корреспондента газеты «Новое время», где публиковал свои «Письма о Трансваале» под псевдонимом А. Вандамм.
Существует несколько версий о происхождении его псевдонима. Одна из них связывает его с фамилией наполеоновского генерала Вандамма, другая — с бурским командиром Ван Даммом. Несмотря на короткий срок службы на фронте, Вандам заслужил репутацию «весьма дельного офицера», что было отмечено в докладной записке военного министра А. Н. Куропаткина.