Lotta Edholm är uppvuxen i Västerås och har studerat statsvetenskap vid Stockholms universitet. Hon engagerade sig tidigt i dåvarande Folkpartiets ungdomsförbund, där hon 1989 valdes till ordförande. 1992–94 var Edholm statsrådsersättare i riksdagen och 1998 blev hon heltidspolitiker i Stockholms stad, där hon varit ordförande i utbildningsnämnden samt skolborgarråd 2006–14 och 2018–20.