He became a singer and songwriter influenced by artists such as Elvis, Cliff Richard, Tom Jones and Engelbert Humperdinck.
[4] Paul started his career in a pub sponsored by Bob Whitley, singing in a talent contest.
Encouraged by his friends and family to enter, he won first prize with his impersonation of his childhood idol Elvis Presley.
Andy Paul's first song was a simple melody entitled "Heartbreak Situation", produced by the now world-famous Stock, Aitken and Waterman.
He has supported big names such as Demis Roussos at the Royal Festival Hall, and worked with others in Greece and Cyprus.