E. A. Aaltio syntyi 1889 Keuruulla vanhaan keuruulaiseen Andelinin lukkari- ja pappissukuun. Päästyään ylioppilaaksi Jyväskylän lyseosta 1909 hän ryhtyi aluksi opiskelemaan teologiaa, mutta vaihtoi pian oikeustieteeseen. Oikeustutkinnon Aaltio suoritti 1914 ja toimi sen jälkeen nimismiehenä Lammilla, Koski Hl:ssä, Jyväskylässä ja Keuruulla. 1918 olleessaan Keuruun nimismies hän osallistui sisällissotaan valkoisten joukoissa Keuruun ja Vilppulan seudun taisteluissa. Hänelle myönnettiin varatuomarin arvonimi vuonna 1919. Vuonna 1920 hän toimi Itä-Karjalan väliaikaisen hallinnon lakimiehenä ja sihteerinä. 1920-luvulla Aaltio toimi asianajajana Helsingissä ja Tampereella. Samalla hän toimi mm. Hämeenmaan, Ulkosuomalaislehden ja Tähystäjän päätoimittajana. 1920-luvun lopulla E. A. Aaltio oli Akateemisen Karjala-Seuran aktivisteja ja kuului silloin mm. Urho Kekkosen lähipiiriin. AKS:n vallattua Suomalaisuuden liiton Aaltio toimi liiton pääsihteerinä 1929–1930. Maalaisliiton kansanedustajana E. A. Aaltio toimi lyhyen ajan 1929 noustuaan varasijalta eduskuntaan kesken kauden.