1994 yılında West Carolina Üniversitesi'nden mezun olduğu zaman NCAA'in en skorer ikinci ismi olan King (26.5 sayı-7.3 ribaund-3.4 asist), 31 yaşında ve 1.96 boyunda. King, 1995 yılında L.A. Lakers formasıyla 6 maçta oynayıp 1.2 sayı ortalaması yakaladı. 1996-97 sezonunda İspanya'ya gelip Avrupa kariyerine Granada ile başlayan Frankie King, sırasıyla Panionios, Paok, Alba Berlin (20 maçta 20.5 sayı-4.7 asist), Paris Basket (17.2 sayı-6.0 ribaund-3.8 asist-2.8 top çalma) ve Aris ekiplerinde oynadı.
Geçtiğimiz sezon transfer olduğu Gravelins ekibiyle 11 lig maçı oynayan King, sezon ortasında takımdan ayrılıp ülkesine geri dönmüştü.