El saxofonista Sergio Colombo, integrante de Mimi Maura, Los Cafres y Dancing Mood, lidera ésta banda de reggae roots instrumental. Colombo buscaba armar un grupo para tocar su material solista y para ello convocó a músicos reconocidos del género. Lanzaron su disco debut en el 2003, con temas propios y versiones de hits jamaiquinos de los '60s y '70s.

Dos años después, con varias presentaciones en vivo y mucho trabajo de por medio, llegaron a "Sonido real", el segundo disco, que tiene como invitados a Daniel Melingo en clarinete y Gustavo Ridilenir en flauta traversa.

En el 2006 sacaron "Súper Dubwise", con las versiones dub de los dos primeros discos, más "Cinco", un tema cantado e inédito, escrito por Sergio Colombo y Pablo Benítez.

Ya al año siguiente lanzaron "Impulso", con once temas propios, ocho instrumentales y tres cantados.

En 2008 editó "En llamas", un disco casi todo cantado por Colombo y la participación de Alika en "13 vidas".

El Natty Combo se trasladó a San Luis para grabar "El don", a mediados de 2010. Contaron con Luis Alfa de Resistencia Suburbana y Néstor Ramljak de Nonpalidece en el tema "La unión".