Arctic Train ble etablert av entreprenørselskapet Taraldsvik Maskin i mars 2019. Selskapet hadde tidligere drevet med transport av arbeidere til ulike arbeidssteder ved vedlikehold langs Ofotbanen. I april samme år ankom selskapets tre passasjertogsett, innkjøpt fra Norske Tog, Narvik.[5]
I mars 2020 fikk selskapet godkjenning fra Jernbanetilsynet til å drive ordinær gods- og passasjertransport.[2][6]
I september 2020 kjøpte reiselivsselskapet Norway's best (da Flåm AS) seg inn som medeier i Arctic Train Holding, som sammen med Taraldsvik Maskin og PRS Holding eier om lag en tredel av aksjene.[7]
Selskapets første ordinære rutetur ble utført 17. mai 2020 mellom stasjoneneNarvik og Bjørnfjell i Narvik kommune.[8] I 2021 ble Arctic Trains rute forlenget til Abisko Östra stasjon, i Abisko i Kiruna kommune i Sverige, med to til tre avganger daglig i begge retninger.[9] I tillegg utfører selskapet charter- og turistturer i forbindelse med anløp av cruiseskip i Narvik, ulike bedriftsarrangementer og Vinterfestuka.