ג'ון ק'ייל נולד בווילס, לאבא כורה פחם ואמא מורה. הילד קייל נחשב למחונן מוסיקאלית עוד בנעוריו כשהופיע בBBC עם יצירה מקורית שלו עוד לפני שמלאו לו 11 שנים. בתחילת שנות השישים, נהה קייל אחר האוואנגארד וזכה במילגה ללימודים בניו יורק, ללימודי מוסיקה.