Елена Александра Апостоляну родилась 16 октября 1986 года в городе Мангалия, расположенном в жудеце Констанца, Румыния. Любовь к музыке, по словам певицы, была привита родной семьёй, которая всегда её поддерживала. В детстве дедушка называл её Инна, и Елена решила, что это будет её псевдонимом на эстраде.