קינג נולד במחוז סמפסון שבצפון קרוליינה. בשנת 1803 הוא סיים לימודי משפטים באוניברסיטת קרוליינה הצפונית ובשנת 1806 הוסמך לעריכת דין, מקצוע בו החל לעסוק באופן פרטי בעיר קלינטון. בין השנים 1807–1809 היה קינג חבר בית הנבחרים של צפון קרוליינה ובשנת 1810 שימש כיועץ משפטי לעיריית ווילמינגטון. בין השנים 1811–1816 הוא כיהן כחבר בית הנבחרים של ארצות הברית מטעם צפון קרוליינה. לאחר התפטרותו הוא מונה למזכיר ראשון בנציגויות ארצות הברית בנאפולי שבאיטליה ובסנקט פטרבורג שברוסיה. לאחר שובו, בשנת 1818, התיישב קינג באלבמה ושימש כמנהל עבודה של עבדים במטע מקומי.
לאחר קבלתה של אלבמה אל איחוד המדינות של ארצות הברית, בשנת 1819, קינג נבחר כסנאטור מטעם אלבמה וכנציג המפלגה הדמוקרטית-רפובליקנית. כהונתו נמשכה 25 שנים רצופות, עד לשנת 1844, ולאחר שהיה בשליחות כשגריר ארצות הברית בצרפת (1844 - 1846), מונה מחדש לסנאט (כממלא מקומו של סנאטור שהתפטר) וכיהן בתפקיד ארבע שנים נוספות מטעם המפלגה הדמוקרטית. בקונגרסים ה-24 עד ה-27, ובשנית בקונגרסים ה-31 וה-32, כיהן קינג כנשיא הזמני של הסנאט (המנהל את ישיבות הקונגרס באופן רשמי, כמחליפו של סגן נשיא ארצות הברית). בתפקיד זה כיהן גם בתקופה שלאחר מותו של הנשיא זאכרי טיילור והיה, בהיעדר סגן נשיא, הראשון בסדר ממלאי מקומו של הנשיא מילרד פילמור. בסנאט הוא כיהן לאורך השנים כיושב ראש של מספר ועדות: הוועדה לענייני מקרקעין ציבוריים, הוועדה לענייני מסחר, הוועדה לעניין יחסי חוץ והוועדה לנושא הפנסיה. לאורך שנות כהונתו בתפקידיו השונים התנגד קינג באופן נחרץ לביטול העבדות.
בשנת 1852 נבחר קינג מטעם המפלגה הדמוקרטית לכהן כסגן הנשיא, תחת כהונתו של נשיא ארצות הברית פרנקלין פירס. באופן מיוחד אישר הקונגרס לערוך את השבעתו על אדמת טריטוריה זרה, בקובה, בה שהה קינג לצורך הבראה ממחלת השחפת. זמן קצר לאחר שובו לביתו באלבמה נפטר קינג מהמחלה, 45 יום בלבד לאחר שהחלה כהונתו כסגן הנשיא[1][2]. משרתו נותרה פנויה ארבע שנים לאחר מותו[3]. מחוז קינג במדינת וושינגטון נקרא על שמו עד שנת 2005, עת שינתה מושלת המדינה את ההחלטה וקבעה שהמחוז ייקרא על שמו של מרטין לותר קינג, אשר לחם למען זכויות האדם של השחורים בארצות הברית.
קינג היה שותפו למגורים של ג'יימס ביוקנן במשך 15 שנים, ויש האומרים שבין השניים התנהלה מערכת יחסים הומוסקסואלית.