I think depo-medrol shots work quickly, usually within 24 hours at most & inmediately for some people. i've only have one mild shot of Depo & had some relief within 12 hours but due to an ongoing staph infection still had drainage.