नीम करोली बाबा को नीब करोरी बाबा के नाम से भी जाना जाता है, और उनके भक्तों द्वारा उन्हें "महाराज-जी" कहा जाता है। महाराज-जी की शिक्षाएँ सरल और सार्वभौमिक थीं। उन्होंने अक्सर कहा, "सब एक" - सब एक है। उसने हमें सिखाया कि "सबको प्यार करो, सबकी सेवा करो, भगवान को याद करो, और सच बताओ।" हनुमान, एक बंदर के रूप में हिंदू भगवान से दृढ़ता से जुड़ा हुआ है, महाराज-जी ने "व्यक्तिगत रूप से" उच्च व्यक्तिगत, गैर-पारंपरिक तरीके से पढ़ाया जाता है जो दिल की भक्ति मार्ग की गहरी भक्ति को दर्शाता है। पूरे उत्तर भारत में "चमत्कार बाबा" के रूप में जाना जाता है, उन्होंने कई सिद्धियों (शक्तियों) को प्रकट किया, जैसे कि एक बार में दो स्थानों पर होना या एक उंगली के स्पर्श में भक्तों को समाधि (भगवान चेतना की स्थिति) में डाल देना।
महाराज-जी को बिना शर्त प्यार के लिए जाना जाता है। वह उन सभी पर बरसते थे जो उनकी उपस्थिति में आते थे और साथ ही वे जो कभी उनसे शरीर में नहीं मिलते थे, लेकिन भौतिक विमान से परे उनसे संबंध स्थापित करते थे।
इस तरह महाराज-जी को नीम करोली बाबा के रूप में जाना जाने लगा, जिसका अर्थ है नीम करोली (या नीब करोरी) से साधु। यह कई साल पहले था, शायद जब महाराज-जी अपने बीस के दशक या शुरुआती तीस के दशक में थे। कई दिनों तक, किसी ने उसे कोई भोजन नहीं दिया और भूख ने उसे निकटतम शहर के लिए एक ट्रेन में चढ़ने के लिए छोड़ दिया। जब कंडक्टर ने महाराज-जी को बिना टिकट के प्रथम श्रेणी कोच में बैठाया, तो उन्होंने आपातकालीन ब्रेक और ट्रेन के मैदान को रोक दिया। कुछ मौखिक बहस के बाद, महाराज-जी को बेखौफ होकर ट्रेन से उतार दिया गया। ट्रेन नीब करोरी गाँव के पास रुकी थी जहाँ महाराज-जी रहते थे।
महाराज-जी एक पेड़ की छाँव के नीचे बैठ गए जबकि कंडक्टर ने अपनी सीटी बजाई और इंजीनियर ने गला खोला। लेकिन ट्रेन आगे नहीं बढ़ी। कुछ समय के लिए ट्रेन वहीं बैठ गई जबकि उसे ले जाने की हर कोशिश की गई। इसे धकेलने के लिए एक और इंजन बुलाया गया, लेकिन कोई फायदा नहीं हुआ। एक हाथ वाले स्थानीय मजिस्ट्रेट, जो महाराज-जी के बारे में जानते थे, ने अधिकारियों को सुझाव दिया कि वे उस युवा साधु को वापस ट्रेन में ले जाएं। प्रारंभ में अधिकारियों को इस तरह के अंधविश्वास से प्रसन्न किया गया था, लेकिन ट्रेन को स्थानांतरित करने के कई निराशाजनक प्रयासों के बाद उन्होंने इसे एक कोशिश देने का फैसला किया।
कई यात्रियों और रेलवे अधिकारियों ने महाराज-जी से संपर्क किया, उनके साथ भोजन और मिठाई लेकर उनके पास पहुंचे। उन्होंने अनुरोध किया कि वह ट्रेन में सवार हो जाए। उन्होंने दो शर्तों पर सहमति व्यक्त की: रेलवे अधिकारियों को नीब करोरी गांव के लिए एक स्टेशन बनाने का वादा करना चाहिए (उस समय ग्रामीणों को निकटतम स्टेशन तक कई मील पैदल चलना पड़ता था), और रेल को इसके बाद साधुओं से बेहतर व्यवहार करना चाहिए। अधिकारियों ने अपनी शक्ति में जो कुछ भी करने का वादा किया था, और महाराज-जी अंत में ट्रेन में सवार हुए। फिर उन्होंने महाराज-जी से ट्रेन शुरू करने के लिए कहा। वह बहुत गाली-गलौज करते हुए बोला, "ट्रेनों को शुरू करने के लिए मेरे पास क्या है?" इंजीनियर ने ट्रेन शुरू की, ट्रेन ने कुछ गज की यात्रा की, और फिर इंजीनियर ने इसे रोक दिया और कहा, "जब तक साधु मुझे आदेश नहीं देता, मैं आगे नहीं जाऊंगा।" महाराज-जी ने कहा, "उसे जाने दो।" और वे आगे बढ़ गए। तब महाराज-जी ने कहा कि अधिकारियों ने अपनी बात रखी है, और जल्द ही नीब करोरी में एक ट्रेन स्टेशन बनाया गया और साधुओं को अधिक सम्मान मिला।