Pirmā dzīve bija gandrīz 30 gadi Jaunatnes teātrī. Uz turieni viņš aizgāja, tikko pabeidzis aktierstudiju, bet pirms tam paguvis izmācīties par hidroinženieri un pat uzcelt vienu tiltu, spēlējis studentu teātrī, pēc tam beidzis Rīgas Krievu drāmas teātra studiju, taču būtiskāko mākslas pieredzi guvis, strādājot Jaunatnes teātra krievu trupā par aktieri un režisora Ādolfa Šapiro asistentu. Tā bija viņa jaunība. Pēc Jaunatnes teātra aizvēršanas kādu laiku nebija saprotams, ko darīt. Palīdzīgu roku sniedza Herberts Laukšteins, piedāvājot taisīt izrādi Liepājā. Kad tā bija gatava, atbrauca Valmieras teātra direktors Pēteris Sūcis un piedāvāja strādāt Valmierā, brīdinot, ka teātra nav, to vēl ceļ, jaunie aktieri no viņa ir aizgājuši, palikusi tikai vidējā paaudze. Felikss Deičs riskēja un piekrita. Metās ar galvu atvarā. Sāka strādāt. Ar laiku viņam pievienojās arī Varis Brasla, Māra Ķimele, Mihails Gruzdovs. Pamazām kļuva vieglāk. Teātris tika burtiski radīts no jauna. Bija atbildība un azarts. Viņi visi gribēja, lai šis teātris būtu. Felikss Deičs ar lielu enerģiju un ticību iestudēja piecas izrādes gadā. Pamazām teātris sāka attīstīties un ieguva atzinību. Ilgo celtniecības gadu novājinātajai aktieru trupai Felikss Deičs lika strādāt pie sarežģītiem uzdevumiem, bet darīja to ar mīlestību un pedagoģisku smalkumu. Jau pēc dažiem gadiem viņa R.Blaumaņa lugu iestudējumi «Ļaunais gars» un «Trīnes grēki» saņēma Latvijas Teātra gada balvas, vēlāk pievienojās «Pie aizbirušā avota», novatoriski atklāts «Potivāra nams» un «No saldenās pudeles». Pateicoties tam, ka tieši Valmierā tapa pēc Blaumaņa darbiem iestudētas izrādes, spējot uz R.Blaumaņa lugām palūkoties neierasti un dziļi, teātris kopš 1999. gada varēja atļauties sarīkot šā dramaturga darbiem veltītu starptautisku festivālu. Par izcilu notikumu Latvijas teātra dzīvē kļuva A.Čehova «Ivanovs» (1997) - iestudējums kļuva par Gada izrādi, bet Felikss Deičs par Gada režisoru.