Celeste lanzó su sencillo debut «Daydreaming» en 2016 y se mantuvo como una artista independiente hasta 2018, cuando firmó un contrato con Polydor Records tras llamar la atención de Michael Kiwanuka.

En 2021 lanzó su álbum debut Not Your Muse, el cual alcanzó la primera posición de los más vendidos en el Reino Unido.

El vídeo atrajo la atención de su mánager, quien la llevó a los Sam West Studios en Notting Hill, donde han grabado artistas como Rihanna, Paul McCartney y Led Zeppelin.

[6]​ Al cumplir 18, Celeste fue contratada en los Sam West Studios y comenzó a tomarse su carrera musical seriamente.

Numerosos medios han comparado a Celeste con la también cantante británica Amy Winehouse, tanto en su registro vocal como en su estilo musical.

[7]​ Las letras de sus canciones han sido descritas como «sumamente emocionales», y varios expertos mencionan que su música tiene una «pasión auténtica».