Kelly began her post secondary education at Troy State University, where she earned a bachelor’s degree in criminal justice. She graduated from this institution in 1994. After completing her undergraduate degree, Kelly obtained her paralegal certification from the National Center for Paralegal Training. Kelly later enrolled at the University of Florida’s Fredric G. Levin College of Law. She earned her Juris Doctor from this institution in 2004.