הוא נולד בוייבורן סאסקצ'ואן וגדל בויניפג בירת פרובינציית מניטובה. כסטודנט באוניברסיטת מניטובה, קיי בא במגע עם כריסטופר טולקין. כאשר טולקין הזדקק לעזרה בעריכת עבודת אביו שלא יצאה לאור, הוא יצר קשר עם קיי, שלבסוף עבר לאוניברסיטת אוקספורד בשנת 1974 כדי לעבוד עם טולקין על עריכת "הסילמריליון".
הוא חזר לקנדה ב-1976 על מנת לסיים תואר במשפטים באוניברסיטת טורונטו, והחל להתעניין בכתיבת ספרים בדיוניים.
קיי נעשה לכותב הראשי ולאחד המפיקים של סדרת רדיו קנדית, "מאזני הצדק".
ב-1984 יצא לאור ספר הפנטזיה הראשון של קיי, "עץ הקיץ", שהיה הספר הראשון בטרילוגיה "מארג פיונאבאר".
קיי הגיע לישראל בשנת 2004 והיה אורח הכבוד של פסטיבל אייקון של אותה השנה.