Er kommt aus einem durch und durch musikalischen Hause: der Vater ein Pianist und Musikprofessor, die Mutter ebenfalls klassische Pianistin, Kristjans Schwester eine Bratschistin. Nach Studien in Stuttgart, London und New York und Unterricht bei Lehrern wie John Taylor, Django Bates und Kenny Barron erspielte sich der heute 40-Jährige den Ruf eines virtuosen Instrumentalisten mit ausgeprägtem Klang- und Raumbewusstsein. Klarheit, Transparenz und ein Sinn für feine Nuancen prägen seine einmal dynamische, dann wieder melancholische Musik. Immer wieder überrascht sie mit dramaturgisch durchdachten Entwicklungen und Strukturen, die sich von den üblichen Formen des Jazz unterscheiden. Kristjan Randalus im letzten Jahr bei ECM erschienenes Album "Absence" ist eine Perle des aktuellen kammermusikalischen Jazz.