In den ersten Jahren seiner aktiven Karriere als Songschreiber ließ der Erfolg nicht lange auf sich warten. Zusammen mit Annette Cotter schrieb er für Lisa Stewart den Song "Drive Time" und stieg mit seiner ersten Veröffentlichung auf Platz 72 der Billboard Country Charts ein. Bereits sein zweiter Titel, "Addicted to a Dollar", schaffte es in den genannten Charts auf Platz vier. Den Titel aus dem Jahr 1994 schrieb Tribble mit Ray Hood, Doug Stone und Ray Maddox gemeinsam, wobei Doug Stone als Sänger gelistet wurde. Bereits zwei Jahre später, 1996, gelang einem Tribble-Song der Sprung auf Platz eins der Charts. Als Co-Writer begleitete Tribble diesmal Bobby Whiteside und die beiden schufen "Guys Do It All the Time" für Mindy McCready.
Mindy McCready - Guys Do It All the Time
Noch einmal Nr.1 und zwei Mal Top-5
Im weiteren Verlauf seiner Karriere stotterte der Motor erst etwas. Mit "The Kind of Heart That Breaks", gesungen von Chris Cummings, oder "For Lack of Better Words" von Restless Heart folgten die Chartplatzierungen auf Platz 50 und 64. Als Tribble sich mit Tammy Hyler an ein Projekt für Collin Raye setzte, sollte sich der Erfolg jedoch wieder einstellen. "I Can Stil Feel You" stieg 1998 auf Platz eins der Country Charts, der Folgesong, ebenfalls mit unter anderem Tammy Hyler geschrieben, "It's My Time", schaffte es 2001 noch auf Platz elf der Charts. Im Anschluss ergab sich für "People Like Us" ein 17. Platz, "On a Mission" schaffte es auf Platz 19 und bereits 2004 kletterte "Loco" auf Platz 5. Jeden dieser Songs schrieb Tribble mit David Lee Murphy, wobei Murphy den letzten auch eigens veröffentlichte.
Bereits einige Jahre später, 2007, erreichte ein Tribble-Song, "A Feelin' Like That" von Gary Allan, immerhin noch Platz 12 der Charts, bevor 2009 "One in Every Crowd", veröffentlicht von Montgomery Gentry, ein weiteres Mal Platz fünf der Country Charts belegte. In Zusammenarbeit mit Chris Cagle schrieb Kim Tribble 2013 seinen letzten Song, der unter dem Titel "Let There Be Cowgirls" auf Platz 16 der Charts landete.
Am 25. August 2021 verstarb der Songschreiber an Lewy-Körperchen-Demenz, eine häufige Art der Demenz, bei der abnormale Proteine innerhalb der Gehirnzellen gebildet werden. Diese Form der Demenz ist nach Alzheimer die zweithäufigste Form der fortschreitenden Demenz. Tribble hinterlässt seine Frau Patty, seine Tochter Samantha und zwei Enkeltöchter.