The lifelong Staten Islander was born in Great Kills and grew up in Bay Terrace. He returned to Great Kills 10 years ago.
Mr. Brady graduated from Tottenville High School.
He worked in the seafood industry for many years, in restaurants as well as shipping and catching, and earned the nickname "Johnny Fish." He later became a self-employed contractor and was working at the time of his death.
"He always had a smile on his face and loved to make people laugh," said his daughter, Vanessa Brady. "He will be missed terribly."
In addition to his daughter, Mr. Brady is survived by his son, James; his mother, Arline Brady, and his sisters, Lori Brady and Dorothy Tymon.
The funeral will be Thursday from the Casey McCallum Rice South Shore Funeral Home, with a mass at 9:45 a.m. in St. Clare's R.C. Church, both Great Kills. Arrangements include cremation.