Sally Kellerman wurde am 2. Juni 1937 als Tochter von John Helm Kellerman und Edith Baine in Long Beach, Kalifornien, geboren. Nach dem Besuch der Hollywood High School beschloss Sally Kellerman, sich am Los Angeles City College einzuschreiben, brach das Studium aber später ab, um eine Schauspielklasse zu besuchen.
Sie debütierte in der Schauspielbranche, als sie eine Rolle in dem Film Reform School Girls übernahm. Zu ihren bekanntesten Filmprojekten gehören Brewster McCloud, Last of the Red Hot Lovers, Rafferty and the Gold Dust Twins, A Little Romance, Back to School, Happily Ever After und Prêt-à-Porter.