Nacida en Oakland (California), Estados Unidos, Van Fleet se confirmó como una notable actriz dramática en el teatro de Broadway durante varios años, llegando a ganar un Premio Tony en 1954 por su destreza con un difícil papel en la obra de Horton Foote "The Trip to Bountiful", junto a Lillian Gish y Eva Marie Saint.