Afrocarpus falcatus es un árbol de hoja perenne que puede crecer hasta 30 metros de altura con un diámetro de tronco de hasta 2 metros. Tiene una corona cónica con ramas horizontales a caídas. La corteza es gris-marrón y áspera. Las hojas son en forma de aguja, de unos 2 cm de largo, y dispuestas en espiral en las ramas. Los conos masculinos y femeninos están separados y aparecen en el mismo árbol. Los conos femeninos son verdes cuando son jóvenes y se vuelven marrones cuando maduran. Las semillas miden aproximadamente 1 cm de largo y tienen un arilo rojo carnoso.