De kaalkopibis broedt op steile kliffen en rotsen. Het nest bestaat uit stro en gras en ligt in een spleet in de rotsen. In maart of april worden 2 tot 4 blauwachtige, bruin gespikkelde eieren gelegd. Beide ouders broeden in 27-28 dagen de eieren uit. Ook zorgen beide ouders voor de jongen, die nog 46-51 dagen in het nest blijven. Heremietibissen zijn geslachtsrijp op een leeftijd van 5 tot 6 jaar.