Foureira was born in Fier, Albania as Entela Fureraj. Her mother is a seamstress, while her father works in construction. She has three siblings: Ioanna, Margarita, and Giorgos. Foureira grew up in the Eastern Orthodox faith, and has a grandfather who was from Greece. When she was four years old, the family moved to the city of Vlorë, and later moved to Greece due to the 1997 Albanian civil unrest. While living in Albania, the family had electricity for only two hours a day, and left for Greece after their home was hit with bullets. Upon arriving in Greece, Foureira and her family settled in Athens.