Mendtin vanhemmat olivat Venäjän armeijan insinöörijoukkojen everstiluutnantti Edvard Mendt ja Alexandra Örn. Mendt tuli oppilaaksi Haminan kadettikouluun 1856, valmistui kurssinsa priimuksena 1862 ja määrättiin luutnanttina palvelukseen Käkisalmen, H.M. Itävallan Keisari Franz I:n krenatöörirykmenttiin. Seuraavana vuonna hänet siirrettiin Inkerinmaalle Henkivartioväen Hatsinan jääkärirykmenttiin, jonka mukana hän osallistui tammikuun kansannousun kukistamiseen Puolassa 1863–1864. Mendt opiskeli Nikolain yleisesikunta-akatemiassa Pietarissa 1868–1870, suorittamatta loppututkintoa, mutta yleten alikapteeniksi 1869. Hän palasi seuraavana vuonna palvelukseen entiseen rykmenttiinsä, yleni siellä kapteeniksi 1875 ja osallistui rykmentin mukana Turkin sotaan 1877–1878. Mendt haavoittui Gornyi Dubnjakin taistelussa syksyllä 1877.