Felix Stroe a fost ofițer activ în Marina Militară, din care cinci ani comandant de nave de război. Între 2000 şi 2003 a deţinut funcţia de viceprimar al oraşului Constanţa.
În 2003 a devenit șef al Regiei Județene de Apă Constanța, funcție pe care a deținut-o timp de 13 ani. În 2017 a fost numit ministru al transporturilor, în Guvernul Mihai Tudose.
