Kinky Doughnuts ble omtalt som «Askøys nye rockestjerner» etter å ha vunnet Ungdommens Kulturmønstring 14. januar 1996. Gruppen ble dannet knapt ett år tidligere av de tre barndomskameraten, Kristian, Thomas og Cato, da under navnet Mind Rape. Men først da Lars Westerbø, og siden den tidligere Volvulus-vokalisten Ingvild Bennett kom inn i bandet sommeren 1995, fant gruppen sin faste form.

Dermed ble det også til et navneskifte, og Kinky Doughnuts så dagens lys. Bandet fikk raskt ry på seg for å være ambisiøse og seriøse med hensyn til sin musikk og sceneopptreden. Gruppen begynte tidlig å lage egne låter, og satte seg som mål å ha kun selvsskrevne låter på repertoaret. «-Vi står ikke på en scene i Bergen og spiller coverlåter», var deres klare beskjed.

Premien fra kulturmønstringen var en innspilling av tre låter i Cato Sanden Studio i Strusshamn. Allerede før de hadde satt sin fot i studio, var kassetter av innspillingene forhåndsbestilt i over 100 eksemplarer! Det forteller litt om bandets polaritet. Kinky Doughnuts fikk også en hel rekker livespillinger både i og utenfor Askøy i tiden som fulgte.

I tillegg gikk de også til fylkesfinalen i Ungdommens Kulturmønstring i Røkeriet i Bergen, men klarte ikke å ta seg videre til Landsfinalen i Trondheim. Gruppen fikk i årene som fulgte stadig flere opptredener utenfor Askøy, både på Garage, Verftet, Sotra, og hadde innspillinger i Sigma Studio i Bergen. I 2003 ble de også booket til Lost Weekend-festivalen i Kollevåg, sammen med en rekke landskjente artister.