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