Edsilia Francisca Rombley nació en Amsterdam el 13 de febrero de 1978, hija de padres oriundos de las Antillas Holandesas (Aruba y Curaçao). Su carrera musical empezó en 1995 en el grupo Dignity, que integraban también Gracia Gorré, Karima Lemghari y Susan Haps. Edsilia, no obstante, se dio a conocer por su participación en el concurso European Soundmix Show que ganó con la canción de Oleta Adams I just had to hear your voice. La fama adquirida le permite editar su primer disco, Thuis en 1997 y representar a Holanda en el Festival de Eurovisión un año después, quedando en 4ª posición con Hemel en aarde (Cielo y tierra), el mejor resultado conseguido por los Países Bajos en 30 años.

Poco después del festival edita un álbum en inglés, Edsilia, y hace una gira internacional. En 2002 saca a la venta el álbum Face to face, que fue nominado a los premios TMF (la propia Edsilia fue nominada a los Edison como mejor cantante en 2003), sin embargo el disco tuvo poca repercusión internacional. En 2003 se embarca en el proyecto Wonderwoman, compuesto por varias estrellas femeninas del pop holandés, realizando una exitosa gira. En 2004 se asocia con el pianista de jazz Michiel Borstlap con el que sale de nuevo de gira con un repertorio de jazz y soul, incluyendo versiones de canciones de Anita Baker y Oleta Adams. El 28 de noviembre de ese mismo año participa junto a Karin Bloemen en un concierto para recaudar fondos para Bangladesh. Una de las canciones interpretadas en este concierto, Als je iets kan doen, fue usada por su futuro marido, Tjeerd Oosterhuis en beneficio de las víctimas del Tsunami acaecido en Indonesia en diciembre de 2004. De esa forma Edsilia es una de las artistas integradas en 2005 en el proyecto Artists For Asia. En 2006 participa en el concurso Dancing with the Stars (equivalente a “Mira quién baila”) y publica un nuevo single, Dan ben ik van jou, antesala de su nuevo album, Meer Dan Ooit. En diciembre, poco antes de su lanzamiento, es designada de nuevo como representante holandesa en Eurovisión, pero su canción On top of the world no pasó de semifinales. No obstante, como sorpresa, le dio tiempo de volver para dar los votos de su país en la final.

Tras el festival ha presentado en 2009 el show Laat Mij Maar Zingen (Dejadme cantar) y en 2011 Edsilia Zingt Verde (Edsilia sigue cantando), así como su último disco, Uit mijn hart (Desde el corazón), del que procede el single Uit het oog niet uit mijn hart (Desde los ojos del corazón), con la también eurovisiva Ruth Jacott (Paises Bajos, 1993). En 2012 publicó el libro infantil Uggybird en de magische toverballen y lanzó el álbum Sweet soul music, en colaboración con la Orquesta Metropole, realizando con ellos conciertos en teatros de todo el país. En 2014 hizo una gira con el espectáculo Mama sings y además participó en la 7ª temporada del programa de TV Beste zangers. En 2015 Edsilia fue la portavoz holandesa en el festival de eurovisón de aquel año. En 2017 participó en el programa de la RTL Dance, dance, dance. Desde 2014 hace conciertos anualmente formando parte del grupo Ladies of soul junto a Berget Lewis, Glennis Grace, Candy Dulfer y su cuñada Trijntje Oosterhuis. En 2018 lanzó el álbum The piano ballads, volumen 2 y en 2020 sale al mercado un nuevo sencillo, Lieve Mama.

Las televisiones públicas neerlandesas AVOTROS, NOS y NPO la eligieron como presentadora de Eurovisión 2020, junto a Chantal Janzen y Jan Smit, pero el festival se suspendió por la pandemia de COVID-19. En su lugar condujeron el programa alternativo Europe Shine a Light. Un año después, Edsilia pudo presentar finalmente el festival desde Róterdam. Su último sencillo es Rustpunt (2021). Durante 2022 y 2023, la cantante se encuentra realizando una inmersa gira llamada Tour: In Balans a lo largo y ancho de todo su país.

Está casada desde 2006 con el compositor y productor Tjeerd Oosterhuis con el que tiene una hija nacida en 2010.