Etter endt studieopphold i USA flyttet han tilbake til Tromsø og etablerte Fred Glesnes kvartett. Sammen med Øyvind Bakkeby Moe, starter han også opp Tromsø Storband etter at bandet hadde vært inaktive i flere år. For sitt arbeid med blant annet Tromsø Storband, fikk han storbandprisen under utdelingen av Jazzprisen i 2023. Videre etablertes Glesnes/Ytreberg Quartet og Glesnes/Medby Quintet som gjennom årene har kommet med flere plateutgivelser.