Nilsen ble presentert på en pressekonferanse tirsdag ettermiddag.
56-åringen dro til Ålesund fra bostedet Volda mandag for å starte forhandlinger om kontrakt, og det gikk ikke lang tid før partene var enige.
Lars Arne Nilsen fikk sparken i Brann 3. august. Der ble han erstattet av Kåre Inge Ingebrigtsen. Nilsen hadde vært i Brann siden 2015.
Han er heller ikke ukjent med fotballen på Sunnmøre. I sin tid spilte han for Volda, en klubb han også har trent. I flere år var Lars Arne Nilsen i Hødd, både som assistenttrener og hovedtrener.
Søndag kom beskjeden om at Lars Bohinen var ferdig i Aalesund etter å ha vært i klubben siden 2017. Svake resultater lå bak beslutningen.
Aalesund ligger klart sist i eliteserien etter 15 serierunder og halvspilt serie. Klubben har samlet seg skarve sju poeng, og det er sju poeng opp til kvalifiseringsplassen som innehas av Mjøndalen. Opp til sikker plass er det ni poeng.