Tenzing was afkomstig van 'n arbeidersfamilie in Khumbu, Nepal, wat baie naby aan Berg Everest geleë is. Die Sjerpas het die berg Chomolungma genoem, wat beteken "Moeder van die heelal". In die tyd wat Tenzing Everest geklim het, was dit algemeen geglo dat hy ook in dié area gebore is, maar dit het in die 1990's bekend geword dat hy in die omgewing van die Kharta-vallei in Tibet, Oos van Berg Everest, gebore is. Hy het ook 'n gedeelte van sy vroeë lewe hier deurgebring, maar hierdie feite is stilgehou as gevolg van politieke redes.
Hy het ook deelgeneem aan ander bergklimekspedisies in verskeie dele van die Indiese subkontinent en vir 'n periode in die vroeë 1940's het hy gewoon in wat tans bekend staan as Pakistan. Volgens Tenzing was sy moeilikste bergklimekspedisie ooit op Nanda Devi Oos, waar 'n aantal mense gesterf het.
In 1947 het hy weereens gepoog om Everest tot bo te klim. Dié keer saam met 'n eksentriese Engelsman, Earl Denman en Ange Dawa Sjerpa. Hulle het Tibet onwettiglik binne gegaan om die berg te klim, maar die poging het gefaal toe 'n sterk storm by 6700m die oorhand gekry het. Denman het erken dat hulle verslaan is en al drie het die terug tog veilig voltooi.
Tenzing was drie keer getroud. Sy eerste vrou, Dawa Phuti, het op 'n jong ouderdom in 1944 gesterf. Hulle het saam 'n seun, Nima Dorje, gehad, wat op die ouderdom van vier jaar gesterf het en twee dogters: Pem Pem en Nima. Pem Pem het 'n seun gehad, Tashi Tenzing, wat ook op 'n latere stadium Berg Everest geklim het. Nima het met 'n Filippynse grafiese ontwerper Noli Galang, getrou. Tenzing se tweede vrou was Ang Lahmu, sy eerste vrou se niggie. Hulle het geen kinders gehad nie, maar sy het waargeneem as stiefmoeder vir sy dogters. Sy derde vrou was Dakku; hy het met haar getrou terwyl sy tweede vrou nog geleef het, soos toegelaat word deur Sjerpa-tradisie, en saam het hulle drie seuns gehad: Norby, Jamling en Dhamey. Sy nefies, Nawang Gombu en Topgay, het aan die 1953 Everest-ekspidisie deelgeneem.