אנדרסן נולדה בסנטה קלרה, קליפורניה. היא החלה לשחות בגיל 10. בתחילת שנות ה-70 היא שלטה בשחייה צורנית בעולם. באליפות העולם הראשונה שנערכה בבלגרד בשנת 1973 היא זכתה בכל 3 מדליות הזהב האפשרויות, בתחרות ליחידיות, בתחרות לזוגות ובתחרות הקבוצתית. הישג שהחזיק מעמד עד לשנת 1986.