Melody nació de padres japoneses en Honolulu, Hawái. Cuando era joven, veía ocasionalmente programas de J-pop, y también ha mencionado a Celine Dion, TLC y Destiny’s Child como inspiraciones. Estudió ballet y piano, así como formación vocal. A los 16 años, trabajó como modelo hawaiana para anuncios japoneses. Mientras estudiaba en el instituto Punahou, tuvo una audición secreta con el productor discográfico Tetsuya Komuro, que estaba formando una unidad internacional, pero cuando quisieron que se uniera al día siguiente, negoció para esperar hasta que se graduara. A los 19 años, se trasladó a Japón para seguir su carrera de cantante. Tras un tiempo en la compañía de Komuro, donde fue asignada a varios grupos en desarrollo, finalmente se marchó y firmó con Toy’s Factory.
Su canción de debut, «Dreamin’ Away», fue lanzada en febrero de 2003, donde alcanzó el número 33 en las listas semanales de Oricon y se mantuvo en las listas durante ocho semanas. En junio, lanzó el sencillo «Simple as That» junto con una versión de «Over The Rainbow» de El Mago de Oz; esta última se utilizó en un anuncio para Mitsubishi Motors. El sencillo alcanzó el número 19 en Oricon. En octubre, participó junto a Ryohei en la canción de m-flo «Miss You», que alcanzó el número ocho en Oricon.
También es conocida por cantar el single «Realize», que fue el tema principal de una serie dramática de televisión llamada Dragon Zakura, que debutó en el sexto puesto de las listas de Oricon. Su single «Lovin’ U» se utilizó en un anuncio de Raycious en 2006. El sencillo incluía «Our Journey», que fue el tema principal de la película de 2006 Gen Yu Den, protagonizada por Rena Tanaka, quien también coescribió la letra de la canción. Melody apareció en un anuncio japonés de Subaru Forester en 2007, en el que se utilizó como promoción su single «Finding My Road». En abril de 2007, empezó a presentar el programa musical japonés en inglés J-Melo en la NHK World TV. Su single «Love Story», escrito por su hermana Christine (KURIS), se utilizó en la serie dramática Kodoku no Kake – Itoshikihito Yo en el verano de 2007.
Fue elegida para interpretar a Yumi en el videojuego de Electronic Arts Need for Speed Carbon. La canción «Feel the Rush», que fue remezclada por Junkie XL, también se utilizó en el juego.
Su cuarto álbum Lei Aloha salió a la venta el 9 de abril de 2008 y tuvo un sencillo precedente, «Haruka: Haruka». En septiembre de 2008 se anunció que Melody dejaría de ser la presentadora de J-Melo. Las cantantes japonesas May J. y Shanti ocuparían su lugar. El 8 de octubre de 2008, Melody lanzó su primer álbum recopilatorio The Best of melody. ~Timeline~. El 22 de octubre, anunció en su blog que se retiraría como cantante de J-pop en enero de 2009 y que se dedicaría a la carrera de diseño de moda.
En 2012, anunció un proyecto musical infantil Gold Belle, con su hermana Christine Saimo. A ella le resultaba difícil enseñar inglés a sus hijos mientras vivía en Japón, así que montaron el proyecto para que los niños tuvieran una forma divertida de aprender. Saimo produjo la música y lanzaron el álbum Kid’s Melodies en diciembre de 19, bajo su propio sello discográfico, EverDream.