Pada 2003 ia bergabung dengan Brigade of Gurkhas, satuan militer Inggris yang terkenal dengan disiplin dan keberaniannya.
Enam tahun kemudian, ia mencatat sejarah dengan menjadi Gurkha pertama yang berhasil lolos ke Special Boat Service (SBS), pasukan khusus Angkatan Laut Kerajaan Inggris yang hanya dihuni prajurit-prajurit terbaik.
Karier militernya menjanjikan masa depan yang mapan. Namun, Purja memilih meninggalkan semuanya demi mengejar mimpi yang dianggap mustahil oleh banyak orang.
Pada 2018, Nirmal Purja mengambil keputusan yang mengubah hidupnya.
Ia pensiun dari militer dan mempertaruhkan seluruh tabungan demi membiayai proyek ambisius yang diberi nama Project Possible.
Targetnya terdengar gila. Ia ingin mendaki 14 gunung dengan ketinggian di atas 8.000 meter dalam waktu kurang dari tujuh tahun, rekor yang saat itu masih dipegang pendaki Korea Selatan Kim Chang-ho.