Jako piłkarka grała na pozycji pomocniczki. W latach 1986–1990 występowała w szkolnej drużynie Bolingbrook Raiders, a w latach 1990–1994 w akademickiej drużynie Northeast Missouri State Bulldogs. W rozgrywkach akademickich rozegrała 68 meczów, strzeliła 10 bramek i zanotowała 10 asyst.
Wczesne życie i wykształcenie Mendoza urodziła się w Chicago jako córka Joaquína i Susany Mendozów, imigrantów z Meksyku, którzy przybyli do Stanów Zjednoczonych w latach 60. XX wieku. Z powodu przemocy w chicagowskiej okolicy Little Village jej rodzina w dzieciństwie Mendozy przeniosła się najpierw do Woodridge, a później do Bolingbrook.
W 1990 ukończyła Bolingbrook High School. W szkolnej drużynie piłki nożnej zdobyła wyróżnienia All-State i All-Midwest. Następnie studiowała na Northeast Missouri State University, późniejszym Truman State University, gdzie otrzymała łączone stypendium sportowo-naukowe. W 1994 uzyskała tytuł Bachelor of Arts w zakresie zarządzania. W karierze akademickiej w latach 1990–1994 opuściła sezon 1993 z powodu kontuzji odniesionej w pierwszym meczu sezonu. Łącznie w drużynie Lady Bulldogs rozegrała 68 meczów, strzeliła 10 goli, zanotowała 10 asyst i otrzymała wyróżnienie All-Midwest.