Leininger was born on June 6, 1963.[1][2] She graduated from Thomas Jefferson High School in Bloomington, Minnesota, and was inducted into the school's hall of fame in 2009.[3] Leininger then attended the University of Minnesota, where she earned a degree in secondary education.[4] Leininger played collegiate softball at UM, and was inducted into the school's Softball Hall of Fame.[5]
Following the end of her competitive career, Leininger remained with United States Team Handball Federation in an administrative capacity through 2006.[5] She then worked for the YMCA of Greater Boston.[5] By January 2008, Leininger moved to New York City to join the municipal Department of Parks and Recreation,[5] and also to manage the Al Oerter Recreation Center and Flushing Meadows Corona Aquatics Center.[9] In January 2012, Leininger was appointed deputy chief of recreation for Manhattan.[4]