Aslesen var sønn av tømmermester August Fredrik Aslesen. Han studerte ved Statens håndverks- og kunstindustriskole (SHKS). I 1879, samme år som Balkeby brant, startet han egen arkitektpraksis i Kristiania, hvilket resulterte i en rekke gårder de neste par årene. Han var lite aktiv i Kristiania i perioden 1881–88, og ved folketellingen i 1885 var han registrert bosatt i Fredrikshald (Halden).