La carrera de cantante de Elliman se inició a principios de 1970 en Londres donde actuó como vocalista en diversos bares y clubes. Esto dio lugar a un contrato de grabación y una estrecha relación y un respaldo por parte del vocalista Eric Clapton. Ella actúa en muchos de sus éxitos de los 70 incluido «I Shot the Sheriff». Ella cantó en el papel de María Magdalena en el álbum original deJesucristo Superstar y en las posteriores versiones de Broadway y película, y logró su primer éxito con la balada «I Don’t Know How To Love Him». La canción fue su primera entrada en las listas en Estados Unidos, ocupó el puesto 28 en 1971, una versión hecha por Helen Reddy tuvo un éxito mayor. Esta actuación le proporcionó una nominación a los Globos de Oro como Mejor Actriz en una Comedia o Musical en 1974, siendo la primera hawaiana en conseguirlo por un papel principal.
Su carrera comenzó a despegar a partir de este punto y consiguió varios éxitos en todo el mundo, incluyendo versiones de la canción de Barbara Lewis «Hello Stranger» y «Love Me» de los Bee Gees. Su mayor éxito llegó en 1977 con su número 1 de la banda sonora de Fiebre del sábado noche, «If I Can’t Have You» que también fue escrita por los Bee Gees. Cuando esa canción fue a número 1, ella se convirtió en la primera mujer de las Islas del Pacífico en tener una canción encabezando las listas, una hazaña que no se observó en el momento.
Su carrera comenzó a despegar a partir de este punto y consiguió varios éxitos en todo el mundo, incluyendo versiones de la canción de Barbara Lewis «Hello Stranger» y «Love Me» de los Bee Gees. Su mayor éxito llegó en 1977 con su número 1 de la banda sonora de Fiebre del sábado noche, «If I Can’t Have You» que también fue escrita por los Bee Gees. Cuando esa canción fue a número 1, ella se convirtió en la primera mujer de las Islas del Pacífico en tener una canción encabezando las listas, una hazaña que no se observó en el momento.