I've been on the depo provera shot since July 2011. I stopped getting the shot October 17th when it was due again. How long does it take to getHi, Welcome to ehealthforum, Your normal fertility can take a few months to upto a year’s time to return back after stopping with hormonal birth control...