Se quedó ahí después para formar su propio combo en 1955, actuando contratado por el Shell Bar en el Hotel Hawaiian Village en Oahu y pronto firmó para el sello discográfico Liberty Records.
Distinguimos cada canción por un diferente instrumento étnico, usualmente respaldado por un fondo con influencia de semi-jazz o ritmo latino".
Su música fue una combinación de estilos étnicos diversos; del Pacífico Sur, el Oriente y Latinos.
Durante un compromiso en el Shell Bar, Denny descubrió lo que sería su sello particular y el nacimiento de la música "exótica".
Denny pensó que ello era una coincidencia, pero cuando volvió a actuar por la noche ocurrió nuevamente lo mismo.
Denny tuvo al menos tres o cuatro álbumes en las listas de manera simultánea durante su carrera.
El tema de Denny "Firecracker" es muy conocido en Japón como el número que inspiró a Harumi Hosono para crear la Yellow Magic Orchestra.