Eileen Brennan as Captain Doreen Lewis in Warner Bros film Private Benjamin Photo: Warner Bros
Brennan had a long and varied career in film and on stage, with her film roles also including the BAFTA-nominated worn-down waitress Genevieve in The Last Picture Show, brothel madam Billie in The Sting and as Mrs Peacock in murder spoof Clue.
On stage, she found success Little Mary Sunshine, Hello Dolly and The King And I.
Following a serious accident in 1982, when she was hit by a car, she became addicted to painkillers and went into rehab at the Betty Ford clinic in 1984. But she bounced back with Clue and went on in her later years to put in memorable supporting turns in films including Jeepers Creepers and Miss Congeniality 2: Armed And Fabulous.
Hawn paid tribute to her on Twitter, saying: "We have lost my old friend Eileen Brennan. No one ever made me laugh more! Now I cry. Please keep singing darling from on high. Rest."
The actress, who was divorced from David John Lampson, is survived by their two sons, Patrick Brennan and Sam Lampson.
In a statement, her family said: "She was funny and caring and truly one of a kind. Her strength and love will never be forgotten. She will be greatly missed by all of us."