Rebello comenzó tocando el piano clásico a la edad de nueve años, se interesó por el folk y el soul, y a la edad de 16, tras oír a Herbie Hancock, se inclinó por el jazz.