Impaired inhibitory control has been shown in individuals with substance use disorder (SUD). Cardiorespiratory fitness has been described as a potential factor to improve inhibitory control; however, the benefits in individuals with SUD are unclear. The aim of this study was to investigate the relationship between cardiorespiratory fitness with general and drug-specific inhibitory control in individuals with SUD. Sixty-two male participants under treatment for SUD performed a general and drug-specific inhibitory control test (go/no-go) and a cardiorespiratory fitness test. Cardiorespiratory fitness, age, and years of drug use were inversely associated with reaction time for both general and drug-specific inhibitory control. In addition, the regression models showed that cardiorespiratory fitness predicts general and drug-specific inhibitory control adjusted for age and time of drug use. However, cardiorespiratory fitness predicts equally both general and drug-specific inhibitory control. These findings suggest that increasing cardiorespiratory fitness could provide benefits in the inhibitory function of individuals with SUD.