ಮಲ್ಹೋತ್ರಾ ತಮಿಳುನಾಡಿನ ಏಳು ಮುಖ್ಯಮಂತ್ರಿಗಳ ಅಡಿಯಲ್ಲಿ ಕೆಲಸ ಮಾಡಿದ್ದರು ಇವರು ರಾಜೀವ್ ಗಾಂಧಿ ಇನ್ ಚಾರ್ಜ್ ಆಗಿದ್ದ 1982 ರ ದೆಹಲಿಯ ಏಷ್ಯನ್ ಕ್ರೀಡಾಕೂಟದಲ್ಲಿ ಗಾಂಧಿ ಅವರ ಜೊತೆ ನಿಕಟವಾಗಿ ಕೆಲಸ ಮಾಡಿದ್ದರು. ಕೇಂದ್ರೀಯ ಸೇವೆಯಲ್ಲಿದ್ದಾಗ ಅವರು ಕೇಂದ್ರ ಗೃಹ ಸಚಿವಾಲಯದ ಸಿಬ್ಬಂದಿ ವಿಭಾಗದಲ್ಲಿ ಸೇವೆ ಸಲ್ಲಿಸಿದ್ದರು ಎಂದು ಅವರ ಕುಟುಂಬದ ಮೂಲಗಳು ತಿಳಿಸಿವೆ.
