Geboren in Hamburg, aufgewachsen in Quickborn und Düsseldorf, absolvierte Kai Lentrodt seine Theaterausbildung noch unter der Leitung von Bühnenlegende Hildburg Frese an ihrem Hamburgischen Schauspiel-Studio. Nach jahrelanger Theaterarbeit bescherte ihm gleich sein erster Kontakt mit der Fernsehkamera die Hauptrolle in der Serie 'Ein flotter Dreier' (1995). Seitdem ist der Schauspieler mit komödiantischem Talent in zahlreichen Fernsehfilmen und -serien zu sehen gewesen und machte unter anderem durch seine Hauptrolle neben Comedy-Star Anke Engelke (Ladykracher) oder durch die Rolle des Harald in der erfolgreichen Vorabendserie 'Berlin, Berlin' auf sich aufmerksam.

Inzwischen ist Kai Lentrodt in diversen Hauptrollen unterschiedlichster Kino- und TV-Produktionen zu sehen. Von 2005 bis 2017 wirkte er als Kommissar Ben Kolberg in der ZDF-Reihe 'Ein starkes Team' mit.