Kevin Martin Doğu Carolina koleji'nde oynadıktan sonra 2004 NBA Seçmeleri'ne katıldı ve Sacramento Kings tarafından 1. tur 26. sıradan seçildi. Martin 2004-05 sezonunda ilk çaylak sezonunda maç başına sadece 10 dakika süre aldı ve 2.9 sayı 1.3 ribaunt 0.5 asist ortalamaları ile oynadı. Martin 2005-06 sezonunda ise maç başına 10.8 sayı 3.6 ribaunt 1.3 asist ortalamaları ile oynadı ve çok büyük bir gelişme gösterdi. 2006-07 sezonunda 20.2 sayı 2.2 asist 4.3 ribaunt ortalamaları ile oynadı ve iyi bir sezon geçirdi. Martin ayrıca tutturduğu 47.3 3 sayı yüzdesi ile NBA'nin en iyi 3 sayı şutörlerinden biri olarak gösterilmiştir. Ayrıca NBA'nin sezonda verdiği en çok gelişme gösteren oyuncu ödülünü Monta Ellis'e kaptırmıştır. Martin 28 Ağustos, 2007 tarihinde Sacramento Kings ile 55.000.000 $ değerinde 5 yıllık yeniden anlaşma yaptı. 2007-08 sezonunda ilk 15 maçta 29.6 sayı ortalamalası ile oynarken sayı krallığında ilk sıradaydı. Martin 7 Mart, 2008 tarihinde Minnesota Timberwolves maçında 48 sayı atarak kariyer rekorunu kırdı. 2007-08 sezonunda maç başına 23.7 sayı 2.1 asist 4.5 ribaunt ortalamaları ve %45 3 sayı yüzdesi ile oynadı. Martin 2008-09 sezonunda takımının lideri oldu. Bu sezon sakatlıklarla boğuşmasına rağmen iyi bir sezon geçirdi. Martin 1 Nisan, 2009'ta Golden State Warriors maçında 50 sayı atarak kariyer rekorunu kırdı. 2008-09 sezonunda maç başına 24.6 sayı 2.6 asist 3.7 ribaunt ortalamaları ile oynadı. Martin 2009-10 sezonunun ilk yarısında maç başına 19.8 sayı 2.6 asist 4.3 ribaunt ortalamaları ile oynadı.