പരന്തക സുന്ദര ചോളന്റെയും വേളിർ മലയാമൻ രാജവംശത്തിലെ വാനവൻ മഹാദേവിയുടെയും മൂന്നാമത്തെ സന്താനമായി അരുൾമൊഴിവർമൻ എന്ന പേരിലാണ് രാജരാജചോളൻ തിരുകൊയിലൂരിൽ (നാടു നാടിന്റെ തലസ്ഥാനമായിരുന്നു ഇത്) ജനിച്ചത് (ആദിത്യകരികാളൻ ഇദ്ദേഹത്തിന്റെ മൂത്ത സഹോദരനും കുന്തവൈ മൂത്ത സഹോദരിയുമായിരുന്നു) . ആദിത്യ കരികാളനെ കിരീടാവകാശിയായി പ്രഖ്യാപിക്കുകയുണ്ടായില്ല. ഇദ്ദേഹത്തിന്റെ പിതാവായ സുന്ദര ചോളന്റെ ജീവിതകാലത്തുതന്നെ അരുൾമൊഴിവർമൻ സിംഹളന്മാരുമായും പാണ്ഡ്യപടയുമായുള്ള യുദ്ധങ്ങളിലെ വീരകൃത്യങ്ങളിലൂടെ പ്രശസ്തനായിരുന്നു. സുന്ദര ചോളന്റെ മൂത്ത പുത്രനും അനന്തരാവകാശിയുമായ ആദിത്യ രണ്ടാമൻ വ്യക്തമല്ലാത്ത സാഹചര്യത്തിൽ കൊല ചെയ്യപ്പെടുകയായിരുന്നു. മധുരാഥഗ ഗന്ധരാദിത്യന്റെ (അരിഞ്ചയചോളന്റെ സഹോദരൻ) ഏകമകൻ എന്ന നിലയിൽ ചോളസാമ്രാജ്യത്തിന്റെ കിരീടം തന്റെ ജന്മാവകാശമാണെന്ന് വിശ്വസിച്ചു. ആദിത്യ രണ്ടാമന്റെ മരണശേഷം സുന്ദര ചോളൻ മഥുരാന്തഗനെ അരുൾമൊഴിവർമ്മനു മീതേ കിരീടാവകാശിയായി വാഴിച്ചു. മഥുരാന്തഗന്റെ (ഉത്തമ ചോളൻ) മരണശേഷമാണ് അരൂമൊഴിവർമൻ അധികാരമേറ്റെടുത്തത്. തിരുവാലങ്ങാട് ചെമ്പു തകിട് ലിഖിതങ്ങൾ ഇപ്രകാരം പറയുന്നു:

ഉത്തിരമേരൂർ ലിഖിതത്തിൽ ചോളന്മാർ പിന്തുടർന്നിരുന്നു എന്ന് പരാമർശിച്ചിരിക്കുന്നതുപോലുള്ള ജനാധിപത്യ സംവിധാനത്തിലൂടെയാണ് രാജരാജൻ തിരഞ്ഞെടുക്കപ്പെട്ടതെന്നാണ് ഇത് സൂചിപ്പിക്കുന്നത്. ലിഖിതത്തിന്റെ ശരിയായ വ്യാഖ്യാനം ഇതാണെന്നാണ് പരക്കെ സ്വീകരിക്കപ്പെട്ടിട്ടുള്ളത്. പല്ലവ രാജ്യാവകാശം ശ്രീ നന്ദി വർമ്മൻ രണ്ടാമന് ലഭിച്ചതാണ് ഈ പ്രക്രീയയ്ക്ക് മറ്റൊരുദാഹരണം. രാജാവ് ചോള സാമ്രാജ്യത്തിന്റെ സൈനികലക്ഷ്യങ്ങൾ പൂർത്തീകരിക്കുവാനുള്ള വിഭവങ്ങൾ സമാഹരിക്കുന്നതിനായി ഈ വാഗ്ദാനം നിരസിച്ചിരിക്കാൻ നല്ല സാദ്ധ്യതയുണ്ട്. തന്റെ മരണശേഷം തന്റെ പുത്രനുപകരം അരുൾമൊഴി രാജാവാകും എന്ന് മഥുരാന്തഗൻ സുന്ദര ചോ‌ളനുമായി ഒരു ഒത്തുതീർപ്പുണ്ടാക്കി. തിരുവാലങ്ങാട് ലിഖിതത്തിൽ വീണ്ടും ഇതെപ്പറ്റി പരാമർശമുണ്ട്:

ജനപ്രിയനായ രാജകുമാരൻ
മതസംബന്ധമായ നയം
തിയതികൾ
പടിഞ്ഞാറ് ചാലൂക്യരുമായുള്ള യുദ്ധങ്ങൾ