Filho do também pianista Guillermino Rubalcaba, Gonzalo é um dos mais importantes músicos de jazz da atualidade, com sua fusão do gênero com os ritmos afro-cubanos. É também dono de técnica, ritmo e velocidade impressionantes nos teclados. Graduado em composição pelo Instituto de Belas Artes de Havana, surgiu no cenário internacional aos 23 anos, após tocar no festival de Montreux, na Suíça. Um dos seus principais mentores foi o trompetista norte-americano Dizzy Gillespie.
Entre seus principais álbuns estão: Discovery: live at Montreux (1990), Inner voyage (1999) e Supernova (2001), todos lançados pela Blue Note, notório selo de jazz dos Estados Unidos.