Etter Sjøkrigsskolen i 1973 har han blant annet vært skipssjef på ubåter og fregatter. 1990 ble han utnevnt til kommandørkaptein og skolesjef for taktikkskolen ved KNM Tordenskjold; i 1993 kommandør II og sjef for Undervannsbåtinspeksjonen, i 1994 kommandør I/flaggkommandør og stabssjef ved Forsvarskommando Nord-Norge og i 1997 sjef for Forsvarets stabsskole. Reksten ble i 2000 utnevnt til kontreadmiral og Kommandør for sjøstridskreftene i Sør-Norge. Fra 2002 til 2003 var han sjef for Fellesstaben i Forsvarets overkommando, deretter leder for avdeling for operasjons- og beredskapsplanlegging i Forsvarsdepartementet i perioden 2003–05. Han var viseadmiral og sjef for Fellesoperativt hovedkvarter i perioden 2005-09, inntil han avgikk med pensjon.