Private Benjamin Synopsis: Private Benjamin is an American sitcom based on the movie of the same name. The show aired on CBS from April 6, 1981, to January 10, 1983. Eileen Brennan, who reprised her role from the film, won an Emmy and Golden Globe Award for her work on the series.