Labine sinh ra ở Jacksonville, Florida vào ngày 28 tháng 6 năm 1934. [1] Bà theo học tại Đại học Kentucky, nơi chuyên ngành báo chí, nhưng sau đó bà chuyển sang chuyên ngành viết kịch tại Trường Nghệ thuật Dramatic của Đại học Columbia (nay là Trường Nghệ thuật Đại học Columbia).