बजरंगी भाईजान के जरिए हर्षाली ने अपने फिल्मी करियर की शुरुआत की थी। इस फिल्म में उनके किरदार और एक्टिंग को फैंस ने पसंद किया था। बजरंगी भाईजान में हर्षाली ने पाकिस्तानी मुस्लिम बच्ची मुन्नी की भूमिका निभाई थी, जोकि गूंगी होती है। फिल्म में मुन्नी की मासूमियत देखकर फैंस उनकी मुस्कान के कायल हो गए थे। मगर अब मुन्नी उर्फ़ हर्षाली बड़ी हो गई हैं। वो अब 12 साल की पूरी हो गई हैं। उन्होंने इस फिल्म के बाद किसी भी बड़े प्रोजेक्ट को हाथ नहीं लगाया, लेकिन वो सोशल मीडिया पर काफी एक्टिव रहती हैं।
बताया जाता है कि मुन्नी के रोल के लिए तकरीबन 1000 लड़कियों के ऑडिशन लिए गए थे, लेकिन फिल्म के निर्देशक कबीर खान को दिल्ली की रहने वाली हर्षाली मल्होत्रा पसंद आईं। मीडिया रिपोर्ट्स के अनुसार, भारत के अलावा ईरान और अफगानिस्तान में भी मुन्नी के किरदार के लिए ऑडिशन लिए गए थे। दरअसल, फिल्म में मुन्नी की भूमिका एक ऐसी लड़की की थी, जो सबको हंसाने के अलावा रुला भी सके। इस किरदार को बेहद खूबसूरती से लिखा गया था। ऐसे में ये कहना गलत नहीं होगा कि हर्षाली ने इस रोल को अच्छे से प्ले किया।