Justine Pelmelays föräldrar kommer båda ursprungligen från Indonesien, modern från Java och fadern från Ambon. Artistnamnet Justine var hennes mormoders namn. Familjen är musikalisk och hennes fyra bröder; Joop, William, Frits och John, samt hennes syster Elleke spelar alla ett instrument. Under 1980-talet sjöng Pelmelay själv i olika musikgrupper, däribland Pasadena Dream Band, Swinging Soul Machine och The Jody Singers. Hon deltog i Eurovision Song Contest 1988 som en del av bakgrundskören till Gerard Joling och låten "Shangri La". Året därpå fick hon själv representera Nederländerna i Eurovision Song Contest med låten "Blif zoals je bent". Hon hamnade på en 15:e plats av totalt 22 framträdanden med 45 poäng.