Steen Søndergaard Jensen gennemgik fra 1960 til 1973 uddannelsen på Hærens Officersskole og gjorde i de følgende år tjeneste i ind- og udland - blandt andet Sønderjyske Artilleriregiment, i Forsvarsministeriet, ved den danske NATO-delegation, Nørrejyske Artilleriregiment og på Forsvarsakademiet.