Afrikansk paradismonark är en medelstor (17 cm) tätting där hanen har en mycket lång stjärt, lika lång som kroppslängden. Huvud, hals och undersida är svarta medan stjärten är kastanjebrun, likaså vingarna med ett vitt vingband. I vissa områden varierar hanens dräkt avsevärt, där det kastanjebruna ersätts av vitt eller där stjärten istället är svart. Honan är brunare under och saknar både den långa stjärten och det vita vingbandet.
Arten hybridiserar med både gabonparadismonark och rostbukig paradismonark vilket skapar mellanformer där undersidan är en blandning av svart och rött.
Afrikansk paradismonark delas in i tio underarter med följande utbredning:
Genetiska studier tyder på dels att afrikansk paradismonark består av två arter samt att gabonparadismonarken (Terpsiphone rufocinerea) är en del av detta komplex.
Afrikansk paradismonark påträffas typiskt i savannskogslandskap, öppna gräsmarker med spridda träd, plantage, öppna skogar samt buskmarker. Med sina korta ben ses den sitta mycket upprätt, som en törnskata. Fågeln lever av insekter som den fångar i flykten, men även spindlar och ibland bär. I det skålformade boet som placeras i ett träd lägger den två till tre ägg.
Arten har ett stort utbredningsområde och en stor population med stabil utveckling och tros inte vara utsatt för något substantiellt hot. Utifrån dessa kriterier kategoriserar internationella naturvårdsunionen IUCN arten som livskraftig (LC). Världspopulationen har inte uppskattats men den beskrivs som alltifrån ovanlig till mycket vanlig.