Anderson-Lopez wuchs bis 1986 in Croton-on-Hudson, New York (einer Vorstadt von New York City) auf. Von 1986 bis 1990 wohnte sie mit ihrer Familie in der Myers Park Neighborhood, anschließend in Waxhaw, North Carolina (einer Vorstadt of Charlotte), wo sie zur Schule ging. Laut ihrem Vater begeisterte sich Anderson-Lopez schon als 4-jährige für die Theaterwelt, nachdem dieser sie zu einem Konzert anlässlich des U.S. Bicentennial in ihrer damaligen Heimatstadt Croton-on-Hudson mitgenommen hatte. Als die Familie in den Norden Kaliforniens zog, besuchte sie die Charlotte Country Day School, wo sie ihren Schulabschluss absolvierte. Anschließend ging sie auf das Williams College im Westen Massachusetts. Dort schloss Anderson-Lopez 1994 das Studium in den Fächern Drama und Psychologie ab. Nach einem Praktikum in einem Theater in Florida arbeitete Anderson-Lopez mehrere Jahre in unterschiedlichsten Nebenjobs während sie weiterhin ihr Ziel als Schauspielerin am Broadway Theater in New York City verfolgte. 1999 wurde sie Mitglied im BMI Lehman Engel Musical Theatre Workshop und fand dort ihre Berufung als Textschreiberin. Dort traf sie auch ihren zukünftigen Ehemann Robert Lopez, den sie im Oktober 2003 heiratete.