नेहा देवी ने जुलाई 2013 में वायुसेना अकादमी में प्रशिक्षण शुरू किया और एक साल में वजन कम कर फिट हुईं. कोविड के दौरान भी नेहा ने अपनी फिटनेस बनाए रखी और 2021 में दिल्ली हाफ मेराथन में तीसरा स्थान हासिल किया. गर्भावस्था के दौरान हल्की ट्रेनिंग जारी रखते हुए उन्होंने टीसीएस वर्ल्ड 10 किलोमीटर दौड़ में दूसरा स्थान पाया.