Historia terminu Pojęcie uzależnienia od seksu pojawiło się po raz pierwszy w połowie lat 70. XX wieku, kiedy to członkowie Anonimowych Alkoholików postanowili zastosować zasadę 12 kroków w leczeniu uzależnienia seksualnego, objawiającego się wielokrotnymi zdradami i innymi niekontrolowanymi zachowaniami seksualnymi, które powodowały zbliżone uczucia bezsilności i braku kontroli, jakich doświadczali alkoholicy. Istnieje obecnie wiele grup samopomocy opartych na modelu 12 kroków dla osób uznających się za seksoholików, w tym Anonimowi Seksoholicy oraz Anonimowi Uzależnieni od Seksu i Miłości.
Klasyfikacja Żadna z oficjalnych klasyfikacji diagnostycznych nie uwzględnia „uzależnienia seksualnego” jako odrębnego zaburzenia.
Niektórzy uważają uzależnienie seksualne za jedno z zaburzeń w ramach zaburzeń hiperseksualnych.
ICD Międzynarodowa klasyfikacja chorób (ICD) została opracowana przez Światową Organizację Zdrowia.
W klasyfikacji ICD-10 nie ma uzależnienia od seksu jako odrębnej jednostki chorobowej. Najbardziej zbliżonym rozpoznaniem jest „nadmierny popęd seksualny” (kod F52.7), który dzielony jest na nimfomanie u kobiet i satyryzm u mężczyzn. Jednak według ICD są one klasyfikowane jako zachowania kompulsywne lub zaburzenia kontroli impulsów, a nie uzależnienie.