Elli Kokkinou was born July 24, 1970. She grew up in a family with a love of music. From a young age, Elli showed interest in music and was also part of the dance group at her school. Her father encouraged her to listen to music, mostly jazz, while her mother encouraged her to listen to more mainstream music, such as disco. At age five she started ballet, while at home she sang and danced for her parents at night. She soon began classic guitar courses at the Attiko Conservatory, and after that, acoustic and electric guitar lessons for another three years. Kokkinou was also very interested in sports and for six years before she finished school, she was on a water ski team. On the team she won third place in a pan-Hellenic championship as well as many gold medals. Upon graduation Kokkinou wrote her first band called "Anonimi" (Anonymous). At the same time she completed examinations and was accepted to the school Vakalo where she studied graphic, free and architectural drawing and art history.