Kristjan Randalu sündis 1978 Tallinnas ja alustas 6-aastaselt klaverimänguga Tallinna Muusikakeskkoolis. 1988 kolis ta koos vanematega Saksamaale, kus õppis klassikalist ja jazz-klaverit Karlsruhe ja Stuttgarti Muusikaülikoolides. Õpingutele lisandusid tunnid John Taylori juures Kölnis. 2001 jätkas ta õpinguid Londoni Kuninglikus Muusikaakadeemias Geoff Keezer´i ja Django Bates´iga.

Aastal 2003 siirdus Randalu New Yorgi City College´isse, kus ta oma õpinguid John Patitucci ja Edward Simon´iga jätkas. 2004 jätkas Randalu õpinguid Manhattan School of Music´is jazz-klaveri alal Ted Rosenthali, Phil Markowitzi, Garry Diali ja Kenny Barroni juhendusel. Aastal 2006 lõpetas ta oma õpingud magistrikraadiga (Master of Music).

2005 ja 2006 osales Randalu stipendiaadina Henry Mancini Instituudis Los Angelesis, mille raames toimus ka heliplaadi “Elevation” salvestus, mida nomineeriti kahele Grammyle.

Kristjan Randalu on pälvinud mitmeid autasusid ning preemiaid: 1. preemia Rahvusvahelisel Noorte Pianistide Klaverikonkursil Roomas 1994, 1. preemia noortekonkursil "Jugend musiziert" 1995 ja 1996,  1. preemia konkursil “Jugend jazzt” 1996 Saksamaal. 1997. aastal järgnesid mitmed preemiad: konkurss "Jugend jazzt", European Jazz Contest Belgias, Biberacher Jazzpreis Saksamaal jt.

Aastal 2002 võitis Kristjan Randalu 2. preemia Šveitsis, prestiižikal Montreux Jazz Festivali rahvusvahelisel Solo Piano konkursil.

Kristjan Randalu on esinenud solistina klassikalistes, jazz- ja cross-over projektides selliste orkestritega nagu Stuttgarti Filharmoonikud, Uus Berliini Kammerorkester, Liepaja Sümfooniaorkester, Eesti Riiklik Sümfooniaorkester, Tallinna Kammerorkester jt. Christian McBride, Maria Schneider, Dieter Ilg, David Liebman, Vince Mendoza, Claudio Puntin, Gerard Presencer ja Modern String Quartet on olnud tema koostööpartnerid. Kontserdid on teda viinud Euroopasse, Iisraeli, Türgisse, Kanadasse ja USAsse.