Lempriere lõpetas Kuningliku Sõjalise Kolledži 1853. aastal, kus ta sai 77. rügemendis ilma ostuta allikaks. Aastal 1853 puhkes ka Krimmi sõda ja Lempriere koos 77. rügemendiga suundus 1854. aastal Krimmi poolsaare. Lempriere võitleb Alma lahingus.
ja Inkermani lahing. Lempriere oli oma komandöride poolt usaldusväärne ja enamik kolleege austas teda hoolimata tema suurusest ja vanusest. Lõpuks edutati ta kapteniks ja sai kompanii komandöriks.