Nach ihrer Schulausbildung studierte Sheehan an der University of Nevada in Reno und an der San José State University. Sheehan startete eine sportliche Karriere als Golferin. 1980 wurde sie Teilnehmerin der LPGA Tour. Sie gewann 35 Veranstaltungen in dieser Tour, darunter sechs Majors. Sheehan war Mitglied in der US-amerikanischen Frauengolfmannschaft in vier Turnieren des Solheim Cups und in den Jahren 2002 und 2003 Mannschaftskapitän.
Sheehan lebt offen lesbisch.[1][2] Sie hat mit ihrer Lebensgefährtin Rebecca Gaston zwei Kinder gemeinschaftlich adoptiert.
Der Patty Berg Award wird Personen verliehen, die wie Patty Berg „Diplomatie, Sportlichkeit, Goodwill und die Förderung des Golfsports“ repräsentieren.
Die Vare Trophy wird seit 1953 jährlich von der Ladies Professional Golf Association (LPGA) an die Golferin verliehen, die den niedrigsten Durchschnitts-Score erreichte.
