Aya Korem nació en Nazaret Ilit y allí pasó su infancia.

Después de graduarse de la escuela secundaria, sirvió como instructora de tanques en el Cuerpo Armado de la FDI.  Su historia en la música comienza desde niña, donde Aya Korem ya cantaba, tocaba la guitarra y el piano.

 

Entre 2001 y 2004, estudió Canto, Composición y Actuación en la Escuela Rimon de Jazz y Música Contemporánea en Ramat HaSharon, una escuela que dio a luz a muchos cantantes israelíes como Noa y Aviv Geffen. Ella formó parte de la "clase de magia", estudiando junto con Miri Mesika, Keren Peles, Ohad Hitman y Eric Berman que pasaron a ser cantantes populares. Se matriculó en la universidad de música sólo para "pasar algún tiempo" hasta que decidió lo que realmente quería estudiar, y terminó teniendo una carrera musical exitosa. Soñaba con ser arquitecta, y uno de sus trabajos temporales era hornear pastel en una panadería. Actualmente se la puede ver recorriendo las calles de su ciudad Tel Aviv, donde vive hoy en día.