Η Άννα Τυρταίου γεννήθηκε στην Αθήνα. Η οικογένειά της είχε άμεση σχέση με τη μουσική μιας και ο πατέρας της είναι τραγουδιστής και η μητέρα της καθηγήτρια πιάνου.