Byrnes died Wednesday of natural causes at his home in Santa Monica, according to his son, Logan Byrnes, a news anchor in San Diego.
"It is with profound sadness and grief to share with you the passing of my father Edd Byrnes," Logan Byrnes wrote.
"His is the story of an ambitious young kid who, in his 20's drove out to Hollywood from New York City with a few hundred dollars and a dream of making it big in the entertainment business."
Brynes gained fame playing Kookie on the old ABC detective series, "77 Sunset Strip."
In 1959, during the show's run, he and Connie Stevens hit No. 4 on the Billboard charts with the song, "Kookie, Kookie, Lend Me Your Comb." The song went gold.
Byrnes also famously played "National Bandstand" host Vince Fontaine in the 1978 hit film "Grease."
At the height of his career, he received 15,000 fan letters a week. At one point he was also listed at No. 5 in TV Guide's list of "TV's 25 Greatest Teen Idols."
He ultimately appeared in dozens of films and television shows. Among his guest TV appearances were shows such as "Charlie's Angels," "The Love Boat," "Mannix" and "Murder She Wrote."
Besides his son Logan, Byrnes is survived by his former wife Asa Maynor, long time partner Catherine Gross and their maltipoo Marlowe.