Es la hija del reconocido comediante Jackie Gleason.
Su madre, Janet Mirella Noia, era una bailarina y actriz de teatro. La familia se mudó a Nueva York cuando Linda era joven y creció rodeada del mundo del entretenimiento.