Tregjøkhumle finnes i større deler av Europa. Den finnes ikke på Island, i Storbritannia og Hellas, men finnes både i den europeiske og asiatiske delen av Russland. Den er også observert i Kina, Sør-Korea og Japan. I Sverige er den ganske vanlig i hele landet. Den finnes også i Norge.