1.7.1994 zakládá Pavel Matyáš, Jiří Urban a Josef Durák heavy-metalovou skupinu Varšavská
smlouva. Dva roky poté přibírají nového člena Josefa Juřenu, který po ročním působení ze skupiny odchází a zakládá s Honzou Nechmačem, Pavlem Matyášem a Zdeňkem Zdražilem (Eternal Evil, MDS) thrash-metalovou skupinu DETREID. Ve Varšavské smlouvě ho
nahrazuje mladičký kytarista Tomáš Daniel (SEZARBIL), ale i ten po ročním působení odchází. Přibližně ve stejnou dobu získává Varšavská smlouva nového člena na postu zpěváka, Michala Urbana, a kytaristu Davida Lohnického. V této formaci už kapela zůstává,
až do ukončení své činnosti v roce 2001.
Přesně po deseti letech, v roce 2011, se setkávají Pavel Matyáš a Josef Juřena s nápadem obnovení
hudební činnosti. Po oslovení bývalých hudebníků obou formací se začíná tvořit staronové hudební těleso s názvem Varšavská Smlouva ve složení: bicí - Honza Nechmač, kytara - Josef Juřena, druhá kytara - Adam Matyáš (Judas
Priest Revival Brno, Babosed, Never Again), zpěv - Zdeněk Zdražil a basová kytara - Pavel Matyáš. Záhy nato, roku 2012, dočasně opouští skupinu z rodinných důvodů Josef Juřena a je zastoupen kytaristou Tomášem Moricem.
V roce 2013 nahrává kapela ve studiu Paradox v Hodoníně singl
Ostrov Utoya / Poslední pásmo vzdoru, který úspěšně křtí 14.12.2013.
