Skupina Support Lesbiens natočila první písničky v roce 1993 v pražském studiu Sono (deska So, what?). Následující rok pokračovali albem Medicine Man. V polovině devadesátých let se po intenzivním koncertování na čas rozpadli, ale v roce 1998 se opět scházejí a začínají připravovat novou desku Regeneration.

V roce 2002 vydali známé album Tune Da Radio a v březnu 2003 konečně získávají první dvě ceny Anděl za nejlepší album a kapelu roku. Jejich posledním studiovým počinem je Euphony and Other Adventures z roku 2006.