Han meldte seg inn i Trondheim sosialdemokratiske forening, ledet av Martin Tranmæl, i 1912. Året etter ble foreningen sammensluttet med Trondheim sosialdemokratiske ungdomslag, ledet av K.O. Thornæs, til Trondheim sosialistlag. Aae ble valgt inn i styret, som ble ledet av Tranmæl. Han ble også valgt inn i Strinda herredsstyre. I 1915 og 1916 var han i to semestre formann i Trøndelag distriktsorganisasjon av Norges Kommunistiske Ungdomsforbund. Han ble senere formann i Sør-Trøndelag Arbeiderparti. I partiet traff han også Gjertrud Sagflaat, som han giftet seg med i 1918.