Kommunen vart oppretta då han vart skild ut frå Stranda kommune i 1892. Han vart slått saman med Ørskog kommune og Skodje kommune i 1965, men den nye storkommunen vart oppløyst att i 1977, og Stordal vart eigen kommune igjen. Stordal var ved samanslåinga den minste kommunen i Møre og Romsdal etter folketal. 1. januar 2020 vart han slegen saman med Norddal til Fjord kommune.
Folketalsutvikling
Då Stordal kommune vart skild ut att som eigen kommune, vart han den minste kommunen i Møre og Romsdal etter folketal. Men folketalet minka raskare i Tustna kommune enn i Stordal, og i 1998 tok Stordal att Tustna. Frå då og fram til 2006 veksla dei to kommunane på å vera minst. Det året vart Tustna kommune slått saman med Aure kommune, og frå då var Stordal igjen minst i fylket. Per 2010 var Stordal den einaste kommunen i Møre og Romsdal etter dei store kommunesamanslåingane på 1960-talet som hadde hatt færre enn 1000 innbyggjarar. Talet var lågare enn dette i 2003-04 og 2006-08.[1]