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.