Storumans station öppnades den 15 november 1923 i samband med att järnvägen Vilhelmina–Storuman öppnades. Stationen byggdes i den lilla byn Luspen i Stensele socken vid Umeälvens utlopp ur sjön Storuman, namnet Luspen betyder just sjöutlopp. Kyrkbyn och bygdecentrumet Stensele ligger endast omkring fyra kilometer sydost om det nya stationsläget, men kunde inte nås av den nya järnvägen. I stället växte ett nytt samhälle upp kring stationen med det namn som denna fått, Storuman, taget efter sjön som det ligger vid.
Redan 1922 öppnades den första delsträckan av en ny järnväg från Hällnäs mot inlandet, en bana som två år senare nådde Lycksele. Därefter skulle det dröja ända till i december 1930 innan även den drygt 10 mil långa sträckan Lycksele–Storuman kunde invigas och Storuman fick bli en knutpunkt mellan Inlandsbanan och denna nya tvärbana till Stambanan genom övre Norrland.