How long does it take to go into anaphylactic shock from a bee sting on your leg?

Immediate to late. Most often it is immediate to have an anaphylactic reaction sometimes it may take a few minutes. It all depends on how quickly the 'venom' or chemical mediators are released.