Хейнонен учился в гимназии Сибелиуса (фин. ) (Хельсинки, Круунунхака) — среднем учебном заведении с углублённым изучением музыки и танцев. В 1994 году Ээро и его приятели по гимназии Лаури Юлёнен, Паули Рантасалми и Янне Хейсканен организовали группу, в которой играли песни Nirvana и Metallica. Изначально группа назывались Sputnik, затем Anttila, затем Rasmus (с 2001 года — The Rasmus).
В 1999—2004 Ээро также играл в поп-группе Korpi Ensemble (фин. ), которая исполняла поп-музыку, джаз, соул, а также народную музыку.
Кроме того, Ээро в 2003 году основал рок-группу Hay and Stone (фин. ), играющую в стиле постгранж. В ней он выступает и как бас-гитарист, и как вокалист. В 2006 году группы выпустила диск Making waves (англ. ). Как объяснял сам Хейнонен, ему «хотелось записать несколько песен, которые никогда не были бы востребованы группой The Rasmus». Сейчас живет в Милане..