Tony Randall, whose career as an actor spanned half a century and included an indelible run as Felix Unger on the TV version of "The Odd Couple," has died.

Randall died Monday night (May 17) in New York of complications from a long illness, the AP reports. He was 84.

After serving in the Army during World War II and co-starring in the sitcom "Mr. Peepers" in the early 1950s, Randall moved on to feature films. He starred in the comedy "Will Success Spoil Rock Hunter?," reprising a role he played on stage, and became well-known as the persnickety best friend in several Rock Hudson-Doris Day films, including "Pillow Talk" and "Send Me No Flowers."

He took that persona to new heights in "The Odd Couple," which ran on ABC from 1970-75. He played fastidious photographer Felix Unger, who was constantly exasperated by the slovenly ways of his roommate, sportswriter Oscar Madison (Jack Klugman). Randall won an Emmy for playing Felix in 1975, by which time the show had been cancelled.

Accepting the award, Randall joked, "I'm so happy I won. Now if only I had a job."

Randall's TV career also included a self-titled sitcom that ran on ABC and CBS from 1976-78 and "Love, Sidney," in which he played a gay commercial artist -- whose sexuality was never mentioned, although it was in an earlier TV movie in which he played the same character -- who helped a single mother raise her daughter. It ran on NBC from 1981-83.

Randall's other credits include "Lover Come Back," "The 7 Faces of Dr. Lao," "The Alphabet Murders" and numerous stage appearances. He was a frequent guest on "The Late Show with David Letterman" and most recently appeared in "Down with Love," which was something of an homage to the Hudson-Day movies. Randall also founded the National Actors Theater and served as its artistic director.

He is survived by his wife, Heather, and their two children, Julia and Jefferson.