Gimė 1964 02 24 Šeimyniškiuose, Utenos rajone.

1982 m. baigė Kauno J. Aleksonio vidurinę mokyklą. 1987–1988 m. Lietuvos rašytojų sąjungos Kauno jaunųjų rašytojų sekcijos pirmininkas. 1994–1996 m. rašė kassavaitines kultūros bei naujų knygų skiltis laikraščiams „Kauno diena“ bei „Noriu“; 1998–1999 m. pristatinėjo naujas knygas Lietuvos televizijoje. 1996–2005 m. knygyno-klubo „Septynios vienatvės“ iniciatorius, įkūrėjas ir vienas iš savininkų, 1996–1999 m. knygyno vadovas. 2002–2004 m. rengė laidą „Kultūros namai“ Lietuvos televizijoje. Šiuo metu bendradarbiauja dienraštyje „Kauno diena“. Išvertė nemažai vokiečių ir kitų tautų poezijos, keletą pjesių ir libretų. Paties K. Navako eilėraščiai versti į rusų, latvių, gruzinų, suomių, švedų, makedonų, vokiečių, anglų kalbas.

Lietuvos rašytojų sąjungos narys – nuo 1993 m.