Users begin to experience withdrawal around 6 to 12 hours after their last dose of heroin.