Rodger Randle nació en Tulsa. Su familia materna llegó a Oklahoma durante la Carrera por la Tierra de 1889, y la familia paterna emigró a Tulsa desde las montañas de Arkansas.

Se graduó de las Escuelas Públicas de Tulsa y es miembro de la primera generación del Salón de la Fama de la Preparatoria Will Rogers. Obtuvo su licenciatura en sociología política en la Universidad de Oklahoma y su doctorado en derecho en la Universidad de Tulsa. Es miembro del capítulo de la Universidad de Tulsa de Phi Beta Kappa, una sociedad honorífica académica nacional.

El profesor Randle comenzó su carrera en el servicio público con el Cuerpo de Paz en Brasil a mediados de la década de 1960, donde trabajó en un proyecto de desarrollo comunitario en la ciudad de Recife, en el estado de Pernambuco, al noreste del país.

En 1970, a los 27 años, fue elegido miembro de la Cámara de Representantes de Oklahoma. Fue elegido senador estatal de Oklahoma en 1972 y reelegido en 1976, 1980 y 1984. Fue elegido dos veces Presidente Pro Tempore del Senado estatal (el cargo de mayor jerarquía del Senado) y, con anterioridad, presidió el Comité de Educación del Senado y el Comité de Asignaciones y Presupuesto del Senado.

En 1988, se convirtió en alcalde de la ciudad de Tulsa y lideró la exitosa campaña para cambiar la forma de gobierno de la ciudad. El rotundo "sí" se produjo tras cuatro intentos fallidos de reforma constitucional durante los 35 años anteriores. Fue reelegido en 1990 con el mayor margen de victoria en la historia de Tulsa, convirtiéndose en el primer alcalde de Tulsa bajo la nueva forma de gobierno de Alcalde-Concejo Municipal. La adopción de esta nueva forma de gobierno representó el cambio más significativo en la ciudad de Tulsa en los últimos 50 años.

En 1992, dejó la alcaldía para aceptar el cargo de presidente del Centro Universitario de Tulsa, que posteriormente se convirtió en la Universidad Rogers. Cuando la Universidad Rogers se reorganizó en 1998 y su sede se trasladó a Claremore, Randle optó por permanecer en su ciudad natal y aceptó un puesto como profesor en la Facultad de Posgrado de la Universidad de Oklahoma en el campus de Tulsa.

Rodger Randle ha participado en una amplia gama de actividades cívicas a nivel local, estatal y nacional, y ha recibido numerosos premios por sus contribuciones a la comunidad. A nivel nacional, fue presidente de Sister Cities International, el programa de diplomacia ciudadana voluntaria más grande del mundo (y continúa colaborando con Sister Cities International en diversas funciones). A nivel estatal, fue presidente de la Liga Municipal de Oklahoma y de la Academia de Metas Estatales de Oklahoma (una organización estatal, no partidista y sin fines de lucro que realiza estudios y emite recomendaciones sobre políticas públicas en Oklahoma, una de las organizaciones más sólidas y exitosas de su tipo en Estados Unidos). En Tulsa, fue presidente de la Alianza Global de Tulsa (la organización que gestiona el programa de ciudades hermanas de Tulsa y los programas para visitantes internacionales), presidente del Comité de Relaciones Exteriores de Tulsa y presidente de la Asociación de las Naciones Unidas del Noreste de Oklahoma. En el ámbito artístico, fue presidente de la Filarmónica de Tulsa y del Patronato del Centro de Artes Escénicas de Tulsa.

Es cónsul honorario británico en Oklahoma, cargo que ha desempeñado durante más de veinte años.

Además de impartir conferencias en Estados Unidos, ha dado conferencias en el Reino Unido, Japón, Indonesia, México, China, Vietnam, Brasil, España, Alemania, India, Pakistán, Sri Lanka, Mozambique y Filipinas.

Habla portugués y español.