Born in Lakewood, Ohio, Garr was raised in North Hollywood. She is the third child of a comedic-actor father and a studio costumer mother. In her youth, Garr trained in ballet and other forms of dance. She began her career as a teenager with small roles in television and film in the early 1960s, including appearances as a dancer in six Elvis Presley musicals. After spending two years attending college, Garr left Los Angeles and studied acting at the Lee Strasberg Institute in New York City.