Coyne was born in Pittsburgh, Pennsylvania, United States, the son of Thomas Coyne and Dolores "Dolly" Jackson.
In 1977, while in high school, Coyne began working as a fry cook for a Long John Silver's restaurant in Oklahoma City [REF].