A la edad de 3 años sus padres se mudaron a la Isla de la Juventud ("Isla de la Juventud") donde creció, situada a unos 100 kilómetros al sur de la costa de La Habana , Cuba.
Es muy popular entre los jóvenes cubanos y famoso mundialmente por haber co-compuesto la banda sonora original de la película Habana Blues . También forma parte de la banda cubana Habana Abierta .
Kelvis Ochoa estaba destinado a ser músico, su padre era percusionista en la banda de su abuelo. Escucharlos tocar le dio pasión por la música. Kelvis Ochoa comenzó a tocar melodías de conga en las calles con sus amigos. Su primera actuación teatral ocurrió cuando tenía 14 años, cuando cantó en un festival interescolar un tema del sucu-sucu cubano Mongo Rives. Luego comenzó a tomar lecciones de guitarra, a escribir poesía y canciones, evitando cualquier forma de formación en música clásica. Muy temprano, algunos agentes de prensa le pusieron el sobrenombre de "el ídolo de la juventud de la Isla de la Juventud".
El lugar donde pasó su juventud influyó fundamentalmente en su música actual. La Isla de la Juventud es la cuna del estilo musical conocido como sucu-sucu, donde un solista improvisa, en respuesta a un coro que repite una parte fija, acompañado de los instrumentos. Esta música cubana tan tradicional se convirtió en la marca registrada de Kelvis Ochoa: mezcla ritmos tradicionales cubanos (Sucu-sucu, Cha Cha Cha , Macuta, Songo ...) con música moderna como el funk , el rock o el pop internacional .
Después de mudarse a La Habana en 1992 y formar una banda de rock llamada Cuatro Gatos, la gran oportunidad de Kelvis Ochoa llegó cuando conoció al músico cubano: Pável Urkiza. Urkiza, quien formaba parte del conocido dúo cubano "Gema y Pavel" comenzaba a hacerse un nombre en el campo de la producción musical, y decidió producir Kelvis Ochoa en Habana Oculta, una recopilación de artistas cubanos lanzada en julio de 1996 en el Sello madrileño de Nubenegra. Este disco dio lugar a la formación de la banda que se llamaría Habana Abierta. Rápidamente tuvieron éxito, con el disco Havana Abierta del sello español BMG Ariola , conciertos con entradas agotadas en España en los años 90, un regreso triunfal a Cuba.en 2003 para una memorable muestra en La Tropical y un documental dirigido por Jorge Perugorría y Arturo Soto.
Kelvis Ochoa también inició una carrera en solitario con su álbum Kelvis (BMG Ariola, 2001). Se rodeó de Descemer Bueno , otro músico cubano, quien lo produjo y coescribió el álbum Amor y Música, lanzado en 2009 por el sello EGREM de Cuba .