Northern Trails bildades i maj 2022 när Christer Tinnerholm och Thomas Isberg bestämde att fokusera mindre på ultralöpning och mer på popmusik. Per Larsson och Ulf Eklund, som bland annat spelat bluegrass, jazz och surfrock med Christer i olika konstellationer, hängde på och resultatet blev ett americanadoftande indierockband med hitpotential och musikalisk glöd.
2 juni 2023 släppte bandet AQ som första singel från Hearts Went Frozen EP. Singeln spelades regelbundet på P4 Uppland under sommaren parallellt med att bandet gjorde sina första spelningar på både större och mindre scener.
1 september 2023 släpptes titelspåret Hearts Went Frozen som singel. Låten är inspirerad av TV-serien Dexter, där huvudkaraktären Dexter Morgan är svår att ogilla trots att han i egenskap av seriemördare egentligen är omöjlig att sympatisera med. Med sin visslade hook förs tankarna lätt till Ennio Morricones mästerverk The Good, the Bad and the Ugly.
De två singlarna följdes upp med EP:n Hearts Went Frozen EP den 10 november 2023. En samling relationsbetraktelser berättade av karaktärer väl medvetna om sin skeva moral och bristande sociala förmåga. En mörk energi som tack vare upplyftande musik och ett poetiskt språk ändå levererar kärlekssånger som är lätta att ta till sig och tycka om.
Hösten 2023 förstärktes bandet av Thomas Strömbom, som tidigare hoppat in och spelat med Hellacopters, Anna Järvinen, Love Antell med flera. Som kvintett påbörjade Northern Trails sin etablering som ett av Uppsala bästa band tack vare en serie fina liveframträdanden, grymma musiksläpp och närvaron på radio.