Kapela vznikla v roce 1996 ve Strašicích u Rokycan v rockovém klubu Koupák. Nejdříve začala koncertovat v regionu a o rok později začala jezdit po celé ČR, dnes občas zavítá i do okolních států. Od roku 2001 hraje ve stejné sestavě. Na kontě má 5 studiových desek : Nečum - 1998, Punkémon - 2001, Cesta do očí - 2003, Obrázky všedních zpráv - 2005, 2 klipy a jeden singl Kocourkov - 2006 vydaný k 10 letům. Poslední počin se jmenuje "Pozpátku" a vyšel na konci roku 2008 u PH Records.
Historie O prázdninách roku 1995 se setkali, tehdy 16-ti letý Štěpán Červenka a 17-letý Milan (Hedřich) Hejduk a společně se opili. Poslouchali podobnou hudbu a měli podobné zájmy. Jelikož měli oba dva vlastní kapelu, dohodli se, že zorganizují společný koncert. 26.10. 1995 ve Strašicích na koupališti řádili se svými kapelami až do rána. Ze skupin The COŽE, kde působil Štěpán, a skupiny HODNÁ MARUŠ, odkud pocházel Hedřich, se zanedlouho vytvořili spřízněné spolky. Netrvalo dlouho a věčné problémy v obou kapelách vyřešili tím, že založili kapelu novou. A tak v polovině roku 1996 vznikla formace SEX DEVIANTS.Po krátkém působení ve třech přišel druhý kytarista a mohlo začít hraní. Sestava byla následující: kytara, zpěv - Štěpán Červenka; kytara, zpěv - Tomáš Kočí; basa, zpěv - Milan Hejduk; bicí - Sváťa Vaniš.
Zpočátku byla kapela ovlivněna klasickým punkem z Anglie (The Exploited, Sex Pistols, atd.).
Zhruba po ročním působení, kdy kapela odehrála pár koncertů (převážně v okrese), přichází do kapely její první velký přínos zpěvačka Olina Peštová. do té doby tvrdé písně začaly chytat více melodie a začaly být skládány v trochu jiném duchu. Začalo častější koncertování a hrací plocha se rozšiřovala (Beroun, Volyně, Stádlec, Husinec atd.). Velkou pomoc přinesla kapela IN PUBLIC ILL ze Strašic, se kterou dodnes často Sex Deviants vystupují.
V červenci 1998 se kapela rozhodla navštívit plzeňské studio Akcent a natočila svůj první demosnímek, který nesl název "Nečum".
Po vydání ovšem nastaly problémy kolem členů. Nejprve kapelu opustil bubeník Sváťa Vaniš a následovně musel jít na vojnu kytarista Štěpán. Za bicí tedy usedl Tomáš Kočí (původně kytarista) a začal se shánět druhý kytarista. V září 1998 potkali Štěpán a Hedřich na společné pařbě Honzu Nedomu, což byl kytarista kapely "Půlky ryb" a mimo jiné fanoušek Sex Deviants. Honza byl už v té době vyborný kytarista a pro kapelu to byl druhý velký přínos od příchodu zpěvačky.
V této době se ustálila sestava a "devianti" začali chytat dnešní tvář.
Bohužel po příchodu Štěpána z vojny odveleli Honzu a kapela byla zase odkázana na zkušebnu. Koncerty byly tak dvakrát do měsíce. Pravidelné zkoušky však donutili bandu k vytváření nového materiálu, který se jim zdál tak silný, že se rozhodli a to hned po návratu Honzy z vojny opravdu rozjet. Zanedlouho je bylo možné vidět i v pražských klubech po boku skupin např. V.T.Marvin, Požár mlýna, A bude hůř. Časté koncertování v Plzni, ale i v Jižních a Severních Čechách.
Koncem roku 2000 si kapela po domluvě zamluvila termín v plzeňském nahrávacím studiu AVIK. Trochu se vše opozdilo, ale na přelomu února a března 2001 se natočila druhá deska. CD nese název "Punkémon" a vychází zhruba v květnu 2001.
Rok 2001 je pro kapelu velký zvrat, hlavně množstvím koncertů. Po té je možné Sex Deviants vidět v podstatě ve všech krajích České republiky, hlavně v rockových klubech a příležitostně i na letních festivalech. V září dochází ke změně kytaristy Honzy Nedomy, který opustil kapelu kvůli práci v zahraničí, za skvělého Petra Šilhánka,který vnesl do kapely nový hlas a výbornou hru.
Tvorba kapely je ovlivněna světovou,ale i domácí scénou.Sex Deviants hrají rychlý melodický punk rock s prvky různých hudebních stylů (HC, ska, atd.) okořeněný dívčím zpěvem.
Rok 2002 jsme přežili výtečně!! Petr se výtečně v kapele zabydlel,nejen hraním.Společně s ním jsme objeli spoustu klubů a seznámili se ze spousty lidí a jiných kapelek např HOUBA,Stepson,Suffer,No side...atd.Největší akce-účast na Trutnov open air,Magor fest atd..
Rok 2003 začal natočením nové desky v pražském studiu Hostivař u Zdeňka Šikýře.Deska vyšla s názvem "Cesta do Očí" v polovině května pod hlavičkou punkového vydavatelství Papagajův hlasatel records.
V létě 2003 kapela objela opět některé velké festivaly(Trutnov,Magor fest,Moravské Třebová atd..proběhly první koncerty za čárou v Německu a v Maďarsku,celkem má kapela za sebou přez 150 koncertů.)
V roce 2004 kapela stále pokračuje ve stejné sestavě a pomalu pracuje na novém materiálu. V létě se ukázala na Antifestu,Rock na Valníku,pravidelně na Magor festu na strašickém festivalu Koupák open air..Devianti potkávají další spoustu zajímavých kapelek např: Status Praesents,Apple juice,Kohout plaší smrt u téhle kapely na jejich poslední desce hostují Hedřich a Štěpán.
Rok 2005 přinesl hromadu dalších akcí nejen v ČR a hlavně probíhala příprava na natočení nové desky. Album vyšlo v květnu tentokrát pod křídly "Cecek Records" a nese název "Obrázky všedních zpráv"
2006 je rok kdy naše kapela slaví 10 let své existence a k té příležitosti jsme natočili singl, máme za sebou více než 200 koncertů a jedeme stále dál
2007 ve znamení zajímavých koncertů a festivalů, Mighty sounds a další
V roce 2008 probíhají přípravy a tvorba na novou desku, několika koncertní tour s Punk Floid a Kohout plaší smrt, v létě bez festů, Petr 3 měsíce pryč v Anglii,v listopadu na konci roku vychází u Papagáje nová deska s názvem "Pozpátku"
Letošní rok 2009.Na novou desku jsou převážně velice kladné ohlasy, příprava na nový klip a návrat k častějšímu koncertování,velké letní festy.