Johan Hederstedt gick igenom dåvarande Militärhögskolans högre kurs 1974–76 och blev generalstabsofficer 1978. Han blev brigadchef vid Svea livgarde 1988, fördelningschef 1993 och kom 1996 till Högkvarteret som operationsledare för internationell verksamhet för att 1997 flytta till Försvarsdepartementet som rådgivare till försvarsministern. Hederstedt blev generalmajor 1996 och generallöjtnant 1998. Samtidigt som han