Rodger Randle nasceu em Tulsa. Sua família materna chegou a Oklahoma durante a Corrida pela Terra de 1889, e a família de seu pai emigrou para Tulsa vinda das montanhas do Arkansas.

Ele se formou nas escolas públicas de Tulsa e é membro da primeira turma do Hall da Fama da Will Rogers High School. É graduado em Ciências Políticas pela Universidade de Oklahoma e doutor em Direito pela Universidade de Tulsa. É membro da Phi Beta Kappa, uma sociedade acadêmica de honra nacional, na Universidade de Tulsa.

O Prof. Randle iniciou sua carreira no serviço público no Corpo da Paz, no Brasil, em meados da década de 1960, onde atuou em um projeto de desenvolvimento comunitário na cidade de Recife, no estado de Pernambuco.

Em 1970, aos 27 anos, foi eleito para a Câmara dos Representantes de Oklahoma. Ele foi eleito para o Senado de Oklahoma em 1972, sendo reeleito em 1976, 1980 e 1984. Foi eleito duas vezes Presidente Pro Tempore do Senado Estadual (o cargo de liderança mais importante do Senado) e, antes disso, atuou como Presidente da Comissão de Educação do Senado e da Comissão de Orçamento e Finanças do Senado.

Em 1988, tornou-se prefeito da cidade de Tulsa e liderou a campanha vitoriosa para mudar a forma de governo da cidade. A expressiva vitória veio após quatro tentativas frustradas de alteração da carta municipal nos 35 anos anteriores. Foi reeleito em 1990 com a maior margem de votos na história de Tulsa, tornando-se o primeiro prefeito da cidade sob o novo sistema de governo prefeito-conselho municipal. A adoção do novo sistema de governo representou a mudança mais significativa na cidade de Tulsa nos últimos 50 anos.

Em 1992, ele deixou o cargo de prefeito para aceitar uma nomeação como presidente do Centro Universitário de Tulsa, que mais tarde se tornou a Universidade Rogers. Quando a Universidade Rogers foi reorganizada em 1998 e sua sede foi transferida para Claremore, Randle optou por permanecer em sua cidade natal e aceitou um cargo de professor na Faculdade de Pós-Graduação da Universidade de Oklahoma, no campus de Tulsa.

Rodger Randle participou de uma ampla gama de atividades cívicas nos níveis local, estadual e nacional e recebeu muitos prêmios por suas contribuições cívicas. No âmbito nacional, ele é ex-presidente e presidente do conselho da Sister Cities International, o maior programa de diplomacia cidadã voluntária do mundo (e continua a servir a Sister Cities International em diversas funções). No âmbito estadual, ele atuou como presidente da Liga Municipal de Oklahoma e como presidente da Academia de Metas Estaduais de Oklahoma (uma organização estadual apartidária e sem fins lucrativos que realiza estudos e emite recomendações sobre políticas públicas em Oklahoma, uma das organizações mais fortes e bem-sucedidas desse tipo nos Estados Unidos). Em Tulsa, foi presidente da Tulsa Global Alliance (organização que administra o programa de Cidades Irmãs de Tulsa e os Programas de Visitantes Internacionais), presidente do Comitê de Relações Exteriores de Tulsa e presidente da Associação das Nações Unidas do Nordeste de Oklahoma. Na área das artes, foi presidente da Orquestra Filarmônica de Tulsa e presidente do Conselho Curador do Centro de Artes Cênicas de Tulsa.

É Cônsul Honorário Britânico em Oklahoma, cargo que ocupa há mais de vinte anos.

Além de ministrar palestras nos Estados Unidos, já palestrou no Reino Unido, Japão, Indonésia, México, China, Vietnã, Brasil, Espanha, Alemanha, Índia, Paquistão, Sri Lanka, Moçambique e Filipinas.

Fala português e espanhol.