Grabó su disco debut en Londres antes de regresar a Venezuela. Amanecer (1982) fue adquirido por Top-Hits y produjo el sencillo Maracapana. Tras algunos tropiezos relacionados con su imagen, Fonotalento adquirió su contrato de Top-Hits, empresa hermana de Sonográfica, y grabó tres discos, Colina (1984), Sampler (1986) y Cuando un loco ama (1988). Colina y Sampler fueron éxitos de ventas que produjeron numerosos sencillos y varios clásicos del pop venezolano. Cuando un loco ama fue un fracaso de ventas dentro del cambiante mercado musical local de ese entonces.

Durante el hiato en producción tras su último disco, Colina fue arrestado en un controversial caso relacionado con estupefacientes. Este incidente causó una paralización en su carrera que intentó revertir con Vuelve (1993), pero ya el daño estaba hecho. En el siglo XXI participó en diversas grabaciones pero estuvo mayormente inactivo excepto por la esporádica presentación en vivo o TV.

En el 2010 se editó Tratándose de Colina, disco tributo en el que participaron bandas y vocalistas nacionales incluyendo a Bélica, Fordelucs, Andreazulado, TLX y Sin Sospechas, entre otros. Posteriormente, el Cendis (Centro Nacional del Disco) editó A través del tiempo (2015), una semi-recopilación de temas grabados al principio de su carrera junto con cuatro temas nuevos.