Sono notevoli il suo stile compositivo non convenzionale influenzato dal blues, le sue particolari doti vocali, e i suoi coraggiosi punti di vista non ortodossi riguardo i problemi sulla salute mentale, come si evince dai testi delle sue canzoni.Molti musicisti influenti si sono dichiarati fan di Coyne, fra questi, Sting e John Lydon. Il disc jockey della BBC Andy Kershaw ha descritto Coyne come una delle più grandi voci del blues britannico.
Discografia
Albums
Underground -2006
One Day In Chicago (con Jon Langford) -2005
Donut City -2004
Carnival - 2002
Life is almost wonderful (con Brendan Croker) - 2002
Room full of Fools - 2000
Sugar Candy Taxi - 2000
Bittersweet Lovesongs - 2000
Live Rough and More - 1997
Knocking On Your Brain - 1997
The Adventures of Crazy Frank - 1995
Elvira: Songs from the Archives 1979- 83 - 1994
Sign of the Times - 1994
Tough and Sweet - 1993
Burning Head - 1992
Wild Tiger Love - 1991
Peel Sessions - 1991
Romance - Romance - 1990
E