Lempriere valmistui Kuninkaallisesta sotilaskoulusta vuonna 1853, - jossa hänet nimitettiin aliluutnanttiksi 77. rykmenttiin. Vuonna 1853 syttyi myös Krimin sota, ja Lempriere ja 77. rykmentti lähtivät Krimin niemimaan puolikasvalle vuonna 1854. Lempriere taisteli kunnialla Alman taistelussa.
Inkermanin taistelu. Lemprierin komentajat pitivät häntä hyvässä arvossa luotettavuutensa vuoksi, ja useimmat hänen ikätoverinsa kunnioittivat häntä hänen kokoonsa ja ikäänsä huolimatta. Lopulta hänet ylennettiin kapteeniksi ja komennettiin komppaniaa.