Felix are dubla cetatenie, româna si moldoveneasca, si conduce filiala PSD Constanta din 2015, dupa demisia lui Radu Mazare.
Felix Stroe s-a nascut pe data de 25 decembrie 1955, în localitatea Valea Teancului, judetul Buzau. Dupa ce a urmat cursurile Liceului ”Bogdan Petriceicu Hasdeu” din Buzau, Romania, în perioada 1970-1974, Felix Stroe s-a înscris la Academia Navala ”Mircea cel Batrân” din Constanta, Romania, pe care a absolvit-o ca sef de promotie în 1978.
De asemenea, între 1985 si 1987 a urmat Academia de Înalte Studii Militare Bucuresti, Facultatea de comanda si stat major, absolvita cu media 9.45.
Dupa 1991 si pâna în anul 2000 a desfasurat activitati în domeniul privat, fiind actionar sau asociat si administrator la societati comerciale din domenii ca turism, comert, productie industriala, industrie alimentara si prestari de servicii.
Între 2000 – 2003, Felix Stroe a fost viceprimar al municipiului Constanta, iar între 2000 si 2013, consilier în cadrul Consiliului Local Municipal Constanta.
Începând din aprilie 2003 pâna în prezent, el conduce Regia Autonoma Judeteana de Apa (RAJA) Constanta, Romania.
De asemenea, între 2008 – 2014 Felix Stroe a fost presedinte al Patronatului Român al Apei si prim-vicepresedinte al Asociatiei Române a Apei, iar din 2014 este presedinte al Asociatiei Române a Apei.
Din vara lui 2015, Felix Stroe ocupa functia de presedinte al organizatiei judetene a PSD Constanta. El a fost ales dupa ce fostul lider al social-democratilor constanteni, Radu Mazare, a demisionat din functie si din partid.
Felix Stroe a primit în anul 2010 titlul de Cetatean de onoare al municipiului Constanta, iar în anul 2011 pe cel de Cetatean de onoare al municipiului Komrat din Republica Moldova.
Pe lânga cetatenia româna, Felix Stroe o mai detine si pe cea moldoveneasca.
El este casatorit si are doi copii.