În presă s-a vehiculat faptul că Felix Stroe a fost ofițer de contrainformații, însă el neagă acest lucru. ”Nu am fost nici măcar o secundă ofițer de contrainformații sau ofițer de securitate”, spune Stroe.
În martie 2015, Agenția Națională de Integritate l-a declarat pe Stroe în incompatibilitate, deoarece a deţinut simultan funcţia de consilier local şi funcţia de preşedinte al Consiliului de Administraţier şi director general al SC RAJA SA. Social-democratul a atacat în instanță raportul ANI și, în prima instanță, la Curtea de Apel Constanța, a câștigat. Recursul se judecă încă.
În 2010, a fost audiat la DNA în dosarul de corupție al fostului senator PSD Cătălin Voicu. Stroe, director al RAJA Constanța, a refuzat să dea detalii despre calitatea în care a fost audiat, dar presa a făcut legătura cu o stenogramă din dosarul lui Cătălin Voicu, în care era transcrisă o discuție a acestuia cu alt senator PSD, Alexandru Mazăre (fratele ex-primarului Radu Mazăre).
Stroe a absolvit Academia Navală „Mircea cel Bătrân” în 1978, iar între 1978 și 1991 a fost ofițer în cadrul Marinei Militare, din care cinci ani, comandant de nave de război. Între 1985 şi 1987 a urmat cursurile Academiei de Înalte Studii Militare Bucureşti. Între 2000 şi 2003, a fost viceprimar al municipiului Constanţa, iar între 2000 şi 2013, consilier în cadrul Consiliului Local Constanţa, conform stiripesurse.ro.
În 2010, a fost numit cetățean de onoare al Municipiului Constanța, de către primarul de atunci, Radu Mazăre, „pentru meritele sale deosebite și implicarea în dezvoltarea și modernizarea Municipiului Constanța”.