קינג נולד באסטבן (אנ'), ססקצ'ואן, קנדה וגדל בכפר. בוגר לימודי חינוך מאוניברסיטת רגינה (אנ'), בה המשיך וסיים תואר ראשון בהצטיינות בספרות אנגלית. הוא המשיך את לימודיו הגבוהים באוניברסיטת רגינה וכתב את התזה לתואר השני על ת"ס אליוט. בשנת 1992 קיבל דוקטורט מאוניברסיטת יורק בטורונטו, בו התמחה בספרות אנגלית בת המאה ה-18.
ספרו הראשון של קינג, Domino (1995) מתרחש בשנות השבעים של המאה ה-18 בלונדון ומגולל את סיפורו של קסטרטו, מבעד לעיניו של צייר מתחיל.
ב-1998 ראה אור Ex-Libris, הרומן ההיסטורי השני של קינג. עלילתו מתרחשת בלונדון ובפראג ומספרת על מוכר ספרים בשנות השישים של המאה ה-17 בלונדון, המחפש אחר כתב ידיו שנעלם ונכנס לעולם של רצח ורמייה.
"הכיפה של ברונלסקי" (2000) מתאר כיצד האדריכל האיטלקי פיליפו ברונלסקי תכנן את מה שנחשב עד היום ככיפה הגדולה ביותר שנבנתה, הכיפה של קתדרלת סנטה מריה דל פיורה, שאת בנייתה סיים ב-1436. "הכיפה של ברונלסקי" מסמן את המפנה שחל בכתיבתו של קינג, כשהפך ממחבר רומנים היסטוריים להיסטוריון וביוגרף של האמנות. הספר "מיכלאנג'לו ותקרת האפיפיור" (2002), עוקב אחר ארבע שנים קדחתניות בחייו של מיכלאנג'לו, במהלכן צייר את תקרתה של הקפלה הסיסטינית ומתאר את התככים הפוליטיים והדתיים שליוו את עבודתו ברומא של המאה ה-16.
ספרו הבא של קינג, "משפט פריס" (2006), זכה להצלחה רבה. בהעמידו זה מול זה את עבודתם ויצירותיהם של הציירים הצרפתיים ז'אן-לואי-ארנסט מסונייה ואדואר מאנה, הספר מתאר כיצד הציור האימפרסיוניסטי שינה את החזון האמנותי בשלהי המאה ה-19 וראשית המאה ה-20. קינג זכה על ספרו בפרס Governor General לספרי עיון בשפה האנגלית (אנ').
הפרויקט הבא שלו היה חלק מסדרת Eminent Lives (אנ'), סדרת ביוגרפיות קצרות של סופרים קנוניים בהוצאת הרפר קולינס. הספר Machiavelli: Philosopher of Power (2007) הוא ביוגרפיה של ניקולו מקיאוולי, בו קינג מתאר את ההתפתחות האישית, חברתית ופוליטית של אחד מהתאורטיקנים הפוליטיים הידועים בהיסטוריה.
הספר Defiant Spirits: The Modernist Revolution of the Group of Seven (2010) חוקר את ארגון "קבוצת השבעה" (אנ'), של אמני הנוף הקנדי שפעלו בתום מלחמת העולם הראשונה.
קינג זכה ב-2012 בפרס המושל הכללי לספר העיון בשפה האנגלית עבור "מיכלאנג'לו ותקרת האפיפיור". ב-2017 זכה בפרס צ'ארלס טיילור (אנ') עבור ספרו Mad Enchantment: Claude Monet and the Painting of the Water Lilies.
