Enckellin vanhemmat olivat kapteeni, tittelineuvos Magnus Vilhelm Enckell ja Margareta Lovisa von Kraemer. Enckell tuli vapaaehtoisena Venäjän armeijan palvelukseen vuonna 1846, suoritti upseeritutkinnon ja määrättiin vänrikkinä palvelukseen jalkaväen linjajoukkoihin 1852. Aliluutnantiksi seuraavana vuonna ylennettynä hän osallistui Krimin sotaan Pietarin rannikkopuolustuksessa. Luutnantiksi Enckell ylennettiin 1859, mutta hän erosi saman tien aktiivipalveluksesta, palaten siihen 1861. Alikapteeni hänestä tuli 1862 ja kapteeni 1864, jolloin hänet määrättiin 75. Sevastopolin jalkaväkirykmenttiin. Majuriksi Enckell ylennettiin 1868 ja everstiluutnantiksi 1873. Vuonna 1876 hänet nimitettiin 75. reservijalkaväkipataljoonan komentajaksi ja hän osallistui pataljoonansa kanssa Turkin sotaan 1877–1878. Everstiksi 1879 ylennettynä hänet siirrettiin vuonna 1880 pataljoonankomentajaksi 155. Kubanin jalkaväkirykmenttiin ja edelleen 16. Mingrelian, H.K.K. Suuriruhtinas Dmitri Konstantinovitšin krenatöörirykmentin komentajaksi vuonna 1881 ja sitten 79. Kubanin, H.K.K. Suuriruhtinas Pavel Aleksandrovitšin jalkaväkirykmentin komentajaksi vuonna 1888. Seuraavana vuonna hänestä tuli Vladikavkazin sotilassairaalan päällikkö. Enckell ylennettiin kenraalimajuriksi 1895 ja kenraaliluutnantiksi elokuussa 1900, jolloin hän myös erosi sotapalveluksesta.