Rödhuvad malimbe är en slående vävare i svart och rött. Hanen är svart med rött från pannan till övre delen av ryggen. Honan liknar hanen men är svart från pannan till hjässans mitt. Ungfågeln liknar honan, med ljusare näbb och brun panna. Bland lätena hörs visslingar som ökar i hastighet till fräsande toner.
Rödhuvad malimbe delas in i sex underarter med följande utbredning:
Underarten centralis inkluderas ofta i nominatformen.
Rödhuvad malimbe är en vanlig fågel i låglänta skogar, både ursprungliga och igenväxande, men även i odlingsbygd och ibland i trädgårdar. Den födosöker likt en nötväcka i par och smågrupper, ofta hängande upp och ner från grenar.