Jedinečné hudební seskupení Semtex vzniklo nešťastnou náhodou v roce 1995, který nebyl nijak co světových dějin týče zajímavý, pouze s výjimkou, že Hamád Ibn Chalífa as-Sání svrhl otce a stal se emírem Kataru. To samozřejmě v porovnání se založením Semtexu není nic moc.

Předvznik skupiny je konkrétně datován k Majálesu 95. Poté kapela absolvovala národní finále soutěže Muzika 95, kde překvapivě pro mnohé obsadila druhé místo, za což se členové hudebního seskupení omlouvají svým fanouškům a věří, že takový neúspěch je již nikdy nepotká.

Za vlastní vznik kapely považují její členové příchod posledního účinkujícího do jejího jádra (Dědek) a tímto datem je 12. listopad 1995. V roce 1997 se skupina zúčastnila soutěže Porta, kde postoupila až do jejího celostátního finále. Dále se za přítomnosti Semtexu odehrála soutěž Zahrada 96, které se zúčastnilo téměř 400 skupin. Zde Semtex zabodoval a bezkonkurenčně vyhrál. Zahrada, největší a nejprestižnější hudební soutěž v Čechách, se stala současně i poslední soutěží Semtexu.

Od této doby si valná většina pořadatelů významných festivalů zve Semtex na své přehlídky. O úspěších na těchto akcích není třeba příliš hovořit. Abych nezapomněl, koncem března 1997 převzalo toto bombastické hudební seskupení cenu za objev roku 1996.