Rug, vleugels, staart en kop zijn opvallend blauw gekleurd. De borst en de buik zijn oranje/roestbruin van kleur. Tijdens de broedperiode is het mannetje extra opvallend gekleurd. Korte poten met relatief lange tenen, met lange nagels voor goede grip op de boomschors. Spitse, dunne snavel.
Hun geluid is luidruchtig. Luide fluittonen en trillers. Ook kenmerkende, stuiterende roep en hoge piep-tonen.Boom klevers lopen zowel omhoog als omlaag over een boomstam, vandaar z’n naam.