Rajendra Choda I fue un rey telugu y el segundo de los Velanati Cholas que gobernó desde 1108 hasta 1132 d.C.
Rajendra Choda I sucedió a su padre Gonka I como comandante en jefe y continuó su lealtad a la dinastía Chola . Fue derrotado por Anantapalaya, el general de Vikramaditya VI de Kalyani Chalukyas en 1115 d. C. durante la expedición de Kalinga. Rajendra Choda I se vio obligado a aceptar la soberanía de Vikramaditya VI de Kalyani Chalukyas entre 1115 d. C. y 1126 d. C. Kalyani Chalukyas continuó su victoria y comenzó a ganar la mayor parte del país Telugu, incluyendo Bezawada, Kondapalli y Jananatapura y marcharon hasta Kanchi y lo saquearon.
Someswara III (1126-38 d. C.) sucedió a su padre Vikramaditya VI en Kalyani en 1126 d. C. y Rajendra Choda I continuó su lealtad a los Chalukyas de Kalyani. Malla Bhupati de Vengi recuperó algunas regiones en las orillas del Krishna, pero Velanti Chodas permaneció como súbdito de Someswara II en estas batallas. Sin embargo, en 1132 d. C., luchó del lado de la dinastía Chola . Vikrama Chola envió su ejército bajo el mando de su hijo Kulottunga II a Vengi . Muchos jefes, incluido Velandu Chodas, se unieron a él y ayudaron a expulsar a los Chalukyas de Kalyani en la batalla de Manneru.