AIDS is caused by HIV, which is believed to have evolved from a virus infecting primates in Africa (probably more specific details than that exist, but I don't know them offhand).
Bubonic plague and polio both predate the existence of writing, and may well predate even agriculture.