1900-1902 õppis Andres Larka Vilniuse sõjakoolis, mille lõpetas 22. oktoobril 1902 esimese järgu diplomiga. Sõjakooli lõpetamisel omistati talle nooremleitnandi auaste ja ta asus teenima 113. Starorusski jalaväerügemendis. Sõjaväeteenistuse kõrvalt kuulus ta Eesti Kirjanduse Seltsi.