Hypogonadism can result following anabolic steroid abuse. The duration and degree of recovery from anabolic steroid-induced hypogonadism (ASIH) is immensely variable, and there is a paucity of prospective controlled data characterising the trajectory of natural recovery following cessation. This poses difficulties for users trying to stop androgen abuse, and clinicians wanting to assist them. The objective of this paper was to synthesise evidence on the physical, psychological and biochemical patterns of ASIH recovery. We present the pathophysiology of ASIH through a literature review of hypothalamic–pituitary–testosterone axis recovery in supraphysiological testosterone exposure. This is followed by a scoping review of relevant observational and interventional studies published on PubMed and finally, a conclusion that is an easy reference for clinicians helping patients that are recovering from AAS abuse. Results indicate that ASIH recovery depends on age and degree of androgen abuse, with physical changes like testicular atrophy expected to have near full recovery over months to years; spermatogenesis expected to achieve full recovery over months to years; libido returning to baseline over several months (typically less potent than during AAS use); and recovery from gynaecomastia being unlikely. For psychological recovery, data are insufficient and conflicting, indicating a transient withdrawal period which may be followed by persisting longer-term milder symptoms. For biochemical recovery, near complete recovery of testosterone is seen over months, and complete gonadotropin recovery is expected over 3–6 months. Further prospective studies are indicated to more closely describe patterns of recovery.