Rutledge, née à Batesville, est diplômée de Southside High School, l'université de l'Arkansas à Fayetteville et de l'École de Droit William H. Bowen de l'université de l'Arkansas à Little Rock. Elle a commencé sa carrière juridique en tant qu'assistante de Josephine Hart, alors juge de la cour d'appel de l'Arkansas, qui est désormais associée de justice de la Cour suprême de l'Arkansas. Elle a été nommée sous-conseillère pour le Gouverneur de l'Arkansas Mike Huckabee et a plus tard servi comme conseillère juridique pour la campagne présidentielle de Mike Huckabee. Elle a servi comme adjointe au Procureur du comté de Lonoke puis comme Procureure de l'État de l'Arkansas, à la Division des enfants et de la famille. Elle a également servi comme conseillère adjointe au Comité national républicain du Congrès, avant de rejoindre le Comité national républicain à titre de conseillère. Avant son élection en tant que Procureure générale, elle a pratiqué le droit à la Rutledge Entreprise, PLLC. qu'elle a fondé[réf. souhaitée].
Procureure générale de l'Arkansas
Rutledge a été candidate à l'investiture du Parti républicain pour le poste de Procureur général de l'Arkansas lors des élections de 2014[1]. Elle a été confrontée à ses collègues avocats Patricia Nation[2] et David Sterling[3]. Rutledge a obtenu le plus de votes lors de l'élection primaire, mais n'a pas atteint les 50 % des voix. Pour le second tour, elle affronte Sterling, arrivé à la deuxième place[4]. Nation apporte son soutien à Rutledge qui bat Sterling[5].
En , Larry Crane le greffier du comté de Pulaski retire Rutledge de la liste des électeurs du comté quand il découvre que Rutledge s'est inscrite pour voter à Washington D.C.[6]. Elle se réinscrit dans le comté de Pulaski[7].
En 2016, Rutledge a déclaré qu'elle allait faire appel d'une décision validant les ordonnances anti-discrimination LGBT adoptées à Fayetteville, car elles seraient en opposition à une loi de l'État interdisant de telles ordonnances[9],[10].