He was also known for performances in The Time Machine and The Train Robbers and more recently played Winston Churchill in Quentin Tarantino's Inglourious Basterds.
The veteran actor passed away surrounded by his family, The Associated Press said, citing The Birds co-star Tippi Hedren.
"Rod was a great pal to me and a real strength. We were very, very good friends," said 84-year-old Hedren.
"He was one of the most fun people I have ever met, thoughtful and classy, there was everything good in that man."
Born in Sydney, Taylor made a variety of film and television appearances in the 1950s. But his big break in Hollywood came with his starring role in director George Pal's The Time Machine in 1960.
He went on to make dozens of films including lending his voice to Disney's animated 101 Dalmatians. He appeared with Elizabeth Taylor and Richard Burton in The V.I.P.s, which was released the same year as The Birds, in which he portrayed Hedren's love interest Mitch Brenner.
Taylor also played opposite Jane Fonda in Sunday in New York and John Wayne in The Train Robbers.
Taylor had retired from acting when Tarantino offered him the Inglourious Basterds role, which he initially declined, suggesting Tarantino should cast Albert Finney instead.
He had long voiced reluctance at playing the kind of roles which earned him the biggest fame.
"Pretending to still be the tough man of action isn't dignified for me anymore," he said in a 1987 interview.
"There comes a time when you're over the hill and there are plenty of great looking younger actors who can take your place."
Taylor's daughter Felicia, a former CNN news correspondent, said in a statement: "My dad loved his work. Being an actor was his passion, calling it an honourable art and something we couldn't live without."
"He once said: 'I am a poor student sitting at the feet of giants, yearning for their wisdom and begging for lessons that might one day make me a complete artist,'" she added, cited by People.
The actor is survived by his third wife Carol Kikumura, whom he married in 1980, and his daughter...