The African paradise flycatcher is a medium-sized passerine bird. The two central tail feathers of the male are extended into streamers that commonly are more than twice as long as the body. The female tail feathers are of moderate length and without streamers. The upper parts of the male body, wings, and tail are boldly coloured in chestnut or rusty shades, but the underparts and the head are variably grey to blue-gray, with the head of the mature male being darker, commonly glossy black with greenish highlights. The beak and other bare areas, including a wattle ring round the eye, match the colour of the surrounding feathers. The female coloration is similar, though not so showy and glossy and with the head paler.

Muscicapa is a genus of passerine birds belonging to the Old World flycatcher family Muscicapidae, and therein to the typical flycatchers of subfamily Muscicapinae. They are widespread across Europe, Africa and Asia with most species occurring in forest and woodland habitats. Several species are migratory, moving south from Europe and northern Asia for the winter.