Lempriere lulus dari Royal Military College, pada tahun 1853 di mana ia akan diberikan komisi untuk Ensign tanpa pembelian ke Regimen ke-77. Pada tahun 1853, Perang Krimea juga pecah dan Lempriere bersama dengan Resimen ke-77 akan menuju Semenanjung Krimea pada tahun 1854. Lempriere akan bertempur dengan terhormat dalam Pertempuran Alma
dan Pertempuran Inkerman. Lempriere dipandang baik oleh komandan karena dapat diandalkan dan dihormati oleh sebagian besar rekan-rekannya meskipun ukurannya dan usianya. Akhirnya ia akan dipromosikan menjadi Kapten dan memimpin sebuah perusahaan.