Montoliu desarrolló su forma de tocar partiendo de la influencia de Bud Powell y, en menor medida, de Lennie Tristano, aunque logró un estilo personal, percusivo, repleto de swing y muy "bluesy", que lo convirtieron en la figura más internacional del jazz español, y en un acompañante reclamado por las figuras americanas de paso por Europa.