Stenberg ble uteksaminert i jusstudier ved Stockholms universitet i 1964 og ble siden ansatt hos Ericsson i 1967. Her hadde han en rekke stillinger før han fra 1990 var viseadministrerende direktør i selskapet frem til 1994. Fra dette året ble han ansatt som konsernsjef og administrerende direktør ved Scandinavian Airlines System, en stilling han holdt helt til 2001 da han ble erstattet av Jørgen Lindegaard. Fra 1999 til 2001 var han også styreleder i TeliaSonera, og i forbindelse med dette ble han tiltenkt rollen som styreleder i den planlagte fusjonen mellom Telia og Telenor, som til slutt ikke ble gjennomført.