வட இந்திய மாநிலமான உத்தரபிரதேசத்தில் பிறந்த அனுஜா, தனது தந்தை இந்திய ராணுவத்தில் பணியாற்றியதால், தனது குழந்தைப் பருவத்தின் பெரும்பகுதியை வட இந்தியாவின் பல்வேறு இராணுவப் பாசறை நகரங்களில் கழித்தார். இவரது தந்தை இராணுவப் பதவியில் முன்கூட்டியே ஓய்வு பெற்றார். அதன்பிறகு ஆஸ்திரேலியாவுக்கு குடிபெயர்ந்தார். இவர் தனது பெற்றோருக்கு நான்கு சகோதரிகளில் இளையவர்: பத்மினி, ரோகிணி, நந்தினி, மற்றும் அனுஜா. இவரது மூத்த சகோதரி நந்தினி பாஜ்பாயும் ஒரு எழுத்தாளர் ஆவார். 

புது தில்லியில் உள்ள ராணுவ பொதுப் பள்ளி, சோபியா பெண்கள் கான்வென்ட், மீரட் கன்டோன்மென்ட் மற்றும் தில்லி பொதுப் பள்ளி, மதுரா சாலை, புது தில்லி ஆகியவற்றில் தனது பள்ளிப் படிப்பைச் முடித்தார். தில்லி பல்கலைக்கழகத்தின் மிராண்டா ஹவுஸில் பொருளாதாரத்தில் இளங்கலை பட்டமும், ராயல் மெல்போர்ன் தொழில்நுட்பக் க்ல்லூரியிலிருந்து வெகுஜன தகவல்தொடர்பில் முதுகலை சான்றிதழும் பெற்றார். 

ஆரம்பகால வாழ்க்கை மற்றும் கல்வி
தனிப்பட்ட வாழ்க்கை
தொழில்
விளம்பரம்