In 2000, the deadly Ebola virus struck Uganda. And like the current outbreak in West Africa, now the largest in history, Uganda was completely unprepared.

Combating it in a remote northern district under siege from a rebel insurgency, Ugandan health authorities failed to stem an initial outbreak. Frightened residents—many displaced by militants and living in congested camps—hid their ill relatives, infecting themselves as they wiped...