Kelly earned her J.D. and a certificate in environmental and natural resources law from the University of Colorado Law School. She received her B.A. from the University of Colorado at Boulder, where she graduated magna cum laude with concentrations in international affairs, political science, and history. Before joining the Wyoming Attorney General's Office, Kelly worked for a nonprofit environmental group, the U.S. Department of the Interior, and a civil litigation firm.