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.
Under 1990-talet bildade Pelmelay duon Justine & Marlon tillsammans med den nederländsk-indonesiska TV-kocken Lonny Gerungan. Tillsammans gav de ut tre framgångsrika album. Pelmelay gav dessutom ut ett antal singlar, däribland Perhaps Love som var en duett med countrysångaren John Denver.
Singlar
1987 Smiley people / Smiley people (instrumental) Touch Down 221.069 (Pasadena Dream Band)
1989 Blijf zoals je bent / Stay the way you are CNR Records 145.489-7 (som Justine)
1990 The man I love / Just CNR Records 142.387-7 (som Justine)
1991 Hold me / We've got tonight CNR Records 142.428-7 (som Justine)
