Greene died Thursday of congestive heart failure and other complications at St. Catherine of Siena Hospital in Smithtown, N.Y., Newsday reported.
In his 37 years with the paper, Greene's accomplishments included starting its investigative team. He was also involved in investigating corruption in Arizona in response to the 1976 killing of Don Bolles, another IRE founder.
"Bob was a reporter, a teacher and a skilled tactician whose investigative zeal changed laws, exposed wrongs and improved the lives of millions of Long Islanders," said John Mancini, the newspaper's editor.
Greene won several Pulitzer Prizes, including one for international reporting for tracking heroin from Turkey to Long Island.
In his personal life, Greene suffered one great tragedy when his daughter Lea was killed by thieves in 1989. He is survived by his wife Kathleen and a son.