Arleta was born in Athens in 1945. Her real name is Ariadne Nicoleta Tsapra (in Greek: Αριάδνη Νικολέτα Τσάπρα). She studied at the Athens School of Fine Arts. She published her first album of her own creation (Ένα Καπέλο με Τραγούδια, A hat with songs) in 1960. In the beginning of her career she worked with many well-known Greek composers like Giannis Spanos, Manos Hatzidakis and Mikis Theodorakis. Her first great successes came with songs whose music was written by Lakis Papadopoulos and lyrics by Marianina Kriezi. She also performed with great success in the Athens boîte scene.