The aim of this study was to investigate the prevalence of traumatic experiences and symptoms of posttraumatic stress disorder (PTSD) in treatment-seeking individuals with ongoing substance use disorder (SUD) compared to individuals who have recovered from SUD. Patients with SUD recruited from the STAYER study (N = 114) underwent an examination of alcohol and drug use, childhood trauma, negative life events and PTSD symptomatology. In this study, only participants with 12-month concurrent polysubstance use was included. Using historical data from the STAYER study, alcohol and drug trajectories were dichotomised as (1) current SUD (current SUD) or (2) recovered from substance use disorder (recovered SUD). Crosstabs and chi-tests were used to measure differences between groups. Childhood maltreatment, traumatic experiences later in life and symptoms of concurrent PTSD were highly prevalent in the study population. We found no significant difference between the current and recovered SUD groups. Recovered women reported a lower prevalence of physical neglect ( = 0.031), but a higher prevalence of multiple lifetime traumas ( = 0.019) compared to women with current SUD. Both women with current SUD and recovered women reported a significantly higher prevalence of sexual aggression than men ( < 0.001 and < 0.001, respectively). In addition, men who have recovered from SUD reported a lower prevalence of PTSD symptoms over cut-off 38 ( = 0.017), of re-experiencing ( = 0.036) and of avoidance ( = 0.015), compared to recovered women. Reported trauma did not differ between persons with current SUD and those who had recovered from SUD. Gender differences discovered in this study indicate the importance of developing individualised and gender-specific treatment models for comorbid PTSD/SUD.