Træløberen yngler i nåle- og blandskov med grove træer. Den karakteristiske rede placeres i en trang sprække bag et løst barkstykke, ofte på en gammel gran eller fyr, og bygges af kviste, bark og fjer. Den tager også specialkasser med spalteformet åbning. Hunnen lægger normalt 5–6 æg, som hun ruger i omkring 13–15 dage. Ungerne fodres af begge forældre og bliver flyvefærdige efter knap tre uger.