Deuba sinh ngày 13 tháng 6 năm 1946 tại [[Ashigram]], một ngôi làng hẻo lánh ở [[Dadeldhura District | Dadeldhura District]] của [[Far-Western Khu Developmentvực Regionphát triển Viễn Tây, Nepal | far-westviễn tây Nepal]] (ngày nay [[khu tự quản nông thôn Ganyapadhura|khu tự quản nông thôn Ganyapdhura]]).<ref name=":1">{{Cite web|last=Pradhan|first=Shirish B|date=13 July 2021|title=Sher Bahadur Deuba's immediate task is to usher in political stability in Nepal|url=https://www.outlookindia.com/newsscroll/sher-bahadur-deubas-immediate-task-is-to-usher-in-political-stability-in-nepal/2120100|url-status=live|archive-url=https://web.archive.org/web/20210713152427/https://www.outlookindia.com/newsscroll/sher-bahadur-deubas-immediate-task-is-to-usher-in-political-stability-in-nepal/2120100|archive-date=13 July 2021|access-date=13 July 2021|website=Outlook}}</ref>
