Stephenson Toby King naît le 13 novembre 1958 à Castries dans une famille modeste. Son père, Grafton King, est un marin originaire de Canouan (Saint-Vincent-et-les-Grenadines) et sa mère, Bernadette Satney, est couturière. Il fait toute ses études dans son île natale jusqu'à la fin de ses études secondaires, puis travaille dans une banque avant d'être recruté en 1981 dans un cabinet juridique où il a un emploi de conseiller[1].
En 1981, il devient le président de la branche jeune du Parti uni des travailleurs (UWP) et après la campagne de 1982, il est nommé membre du Conseil municipal de Castries ainsi qu'au bureau de l'autorité du Logement de Sainte-Lucie. À cette période, il fonde le Rotaract dont il devient le président pendant cinq ans[1].
Il est réélu dans la même circonscription lors des élections de 1992(en) et John Compton le nomme alors Ministre de la Santé, de l'Administration locale, de l'Information et de la Communication[1]. Il conserve ce poste après la démission de Compton dans le gouvernement dirigé par Vaughan Lewis. Il est défait, comme presque tous les membres de son parti lors des élections de 1997(en) où George Odlum(en) remporte la circonscription. Il quitte alors la vie politique.
King revient dans la vie politique à l'occasion du duel entre John Compton et Vaughan Lewis pour le leadership du Parti uni des travailleurs que le premier finit par remporter lors du congrès de Soufrière le 13 mars 2005. Bien que partisan de Lewis, King refuse de le suivre dans sa scission vers le Parti travailliste et reste fidèle à l'UWP. Il est désigné comme le candidat du parti dans la circonscription de Castries-Nord pour les élections de 2006 qu'il remporte face à Ignatius Jean(en) député sortant et Ministre de l'Agriculture[1]. Après la victoire, King redevient Ministre de la Santé au sein du gouvernement de John Compton[2].
Lorsque Compton tombe malade en , King assure temporairement les fonctions de Premier ministre. En juin, il s'arroge les postes de ministre des Finances, ministre des Affaires étrangères, ministre de l'Intérieur, ministre de la Sûreté nationale, ministre du Travail et ministre de l'Information et de l'Audiovisuel[3].
Après le décès de John Compton, le 7 septembre 2007[4], King est nommé Premier ministre de Sainte-Lucie par la Gouverneure générale de Sainte-LuciePearlette Louisy le 9 septembre[5], avec l'accord unanime des députés du Parti uni des travailleurs. Peu de temps après, il prend la tête de l'UWP. Son gouvernement est marqué par plusieurs scandales qui l'oblige à se séparé de certains de ses ministres sous la pression de l'opposition et de députés de l'UWP[1].
Lors des élections de 2011, King est réélu député de Castries-Nord, mais l'UWP subit une défaite[6]. Il perd le leadership de l'UWP le 28 juillet 2013 face à son ancien ministre du tourisme, Allen Chastanet[7]. King est réélu député de Castries-Nord lors des élections de 2016 et devient Ministre de l'Agriculture dans le gouvernement d'Allen Chastanet[1].
La cohabitation avec son ancien rival est cependant difficile et le 6 juillet 2021, après plusieurs semaines de rumeurs, King annonce sa démission du gouvernement Chastenet et de l'UWP et qu'il se présentera en indépendant pour les élections législatives du 26 juillet 2021[8]. Il est réélu face à une candidate de l'UWP avec près de 70% des voix et siège en indépendant.