Gonzalo Rubalcaba est né à La Havane en 1963, dans une famille de musiciens. De formation classique, il a commencé le piano à l'âge de 8 ans et s'est imprégné des rythmes de son île natale ainsi que des grandes figures du jazz, Thelonious Monk, Miles Davis et John Coltrane. En 1985, il est repéré par Dizzy Gillespie et participe l'année suivante au Festival de Jazz de la Havane, avec les Américains Charlie Haden et Paul Motian. Il enchaîne dès lors les festivals et les albums.