King 1994-ben kezdte pályafutását a BDO-nál, ahol 1997-ben vett részt első világbajnokságán. Ezen a vb-n rögtön az elődöntőig jutott, ahol Les Wallace verte meg 5–3-ra és jutott be a döntőbe.[1] A következő két világbajnokság nem sikerült jól King számára, először a második körben Ted Hankey ellen, majd 1999-ben Andy Fordham ellen az első körben esett ki. 2000-ben a negyeddöntőig sikerült eljutnia, ahol a holland Co Stompé-t nem tudta legyőzni. 2001-ben ismét korán búcsúzott, ezúttal John Walton ellen a második körben.
A 2002-es világbajnokságon King már jobban teljesített és sikerült bejutnia a világbajnoki döntőbe. A döntőben az ellenfele az ausztrál Tony David volt, aki 6–4-re legyőzte King-et és megnyerte a világbajnoki címet.[2]
2003-ban King újra közel került ahhoz hogy világbajnoki döntőt játsszon, de Raymond van Barneveld 5–2-re legyőzte őt az elődöntőben.[3] King a World Darts Trophy tornán is döntőt játszott, de nem sikerült megnyernie a címet.[4][5]
King a 2004-es vb-n két év után újra döntőbe került, de ahogy korábban most sem tudta megnyerni a világbajnoki címet. Ezúttal Andy Fordham verte meg 6–3-ra a döntőben.[6] Az év további részében viszont King megnyerte az első nagytornáját a BDO-nál, amely a World Masters volt.
A 2005-ös és 2006-os világbajnokságon már az előző évekhez korán a második körben kiesett. A 2005-ös vb után viszont jó évet teljesített, két nagytornát megnyert (International Darts League és Finder Masters), valamint a World Darts Trophy-n is döntőt játszott.[7]
2007-ben utolsó BDO-s világbajnokságán újra jó formában játszott, és csak az elődöntőben esett ki a Martin Adams elleni 6–5-ös vereséggel. King ezután elhagyta a BDO-t és átszerződött a PDC-hez.
PDC
King miután 2007-ben átment a PDC-hez, rögtön részt vehetett első világbajnokságán 2008-ban a PDC-nél. A második körig jutott, ahol a holland Roland Scholten ellen esett ki egy 4–2-es vereséggel.[8] Rögtön első évében a Championship League-n részt vehetett első nagytorna döntőjében, ahol Taylor ellen kapott ki 7–5-re.
2009-ben King már jóval tovább jutott a világbajnokságon, és csak Phil Taylor állította meg az elődöntőben.[9] Mivel King jó formát mutatott az előző évben és a világbajnokságon is, ezért a vb után meghívták a Premier League küzdelmeire.[10] King-nek ott is jól ment a játék és bejutott a sorozat döntőjébe. A döntőben az ellenfele az angol James Wade volt, aki 13–8-ra győzte le King-et.[11]
A következő három évben mindig a második körig jutott a világbajnokságon,[12] majd 2013-ban már az első kör jelentette számára a végállomást.[13] 2010-ben Players Championship Finals, majd 2012-ben World Grand Prix döntőt játszott, de mindkétszer alulmaradt ellenfelével szemben.
2014-ben a világbajnokságon a harmadik körig jutott, ahol Adrian Lewis győzte le és jutott tovább a negyeddöntőbe. A 2014-es The Masters tornán King a döntőig menetelt, ahol James Wade ellen kapott ki egy szoros mérkőzésen 11–10-re, és lett ezüstérmes a tornán.
King számára a 2015-ös vb szintén rövidnek bizonyult, mivel újra az első körben búcsúzni kényszerült, ezúttal a német Max Hopp ellen 3–2-re.[14]
2016-ban és 2017-ben a második körig tartott számára a világbajnokság, először Jelle Klaasen ellen 4–2-re,[15] majd Michael Smith ellen 4–3-ra kapott ki.[16]
A következő világbajnokságon az első körben az osztrák Zoran Lerchbacher volt az ellenfele, aki ellen már 2–0-ra is vezetett, de King sérülést szenvedett a mérkőzésen és ez annyira befolyásolta játékát, hogy végül az osztrák 3–2-re megfordította a mérkőzést.