Edsilia Rombley ble født 13. februar 1978 i Amsterdam. Foreldrene kommer fra Aruba og Curaçao (De nederlandske Antiller). Hun startet sin karriere i 1995 som del av gruppen Dignity sammen med Gracia Gorré, Karima Lemghari og Susan Haps. Navnet var en forkortelse for «Dignified Individuals Giving New Insight To You». Året etter ga de ut singlene «Talk to Me» og «Hold Me» fra samlealbumet , som begge gikk inn på de nederlandske hitlistene. I 1996 vant hun den europeiske finalen av European Soundmix Show med en coverversjon av Oleta Adams' «I Just Had to Hear Your Voice». Seieren gjorde henne kjent over natten, og hun forlot gruppen Dignity og utga sin første solosingel, «Baby It's You». I 1997 spilte hun inn sitt første album, .