Andres Larka sündis Pilistveres  mölder  Jaan Larka ja tema abikaasa Mari Tedderi pojana. Hariduse omandas  ta Põltsamaa Aleksandri linnakoolis, mille lõpetamise järel liitus vabatahtlikult armeega. 1899 alustas ta teenistust Pihkva kadetikorpuses.