Heldman começou a jogar tênis aos oito anos. Ela comemorou sua primeira vitória em um grande torneio no Campeonato Nacional Canadense de 18 e Sub , aos 12 anos. Ela ganhou o título júnior do US Open em 1960 e 1963.
Sua mãe Gladys, seu pai Julius e sua irmã mais velha Carrie também jogavam tênis. Na Stanford University , sua especialização era história. Desde 1979 ela ainda estava estudando na UCLA Law School. Além do inglês, ela fala francês e espanhol. Heldman é casado e tem uma filha (Amy Rebecca).
Explicação dos símbolos: S = vitória do torneio; F, HF, VF, AF = entrada na final / semifinais / quartas de final / oitavas de final; 1, 2, 3 = eliminação na 1ª / 2ª / 3ª rodada principal; Q1, Q2, Q3 = eliminação na 1ª / 2ª / 3ª rondas de qualificação; na = não realizado