Depends on the meds, and they can have a drastically different effect on people.

Duloxetin: days, full effect after about a month (side effects after a year or so)
Sertraline: never worked, in fact made stuff worse
Prefaxine: about three weeks to feel noticeable effect.