Henry Bellmon växte upp på en farm i Noble County, Oklahoma. Han hade tolv syskon. Han studerade vid Oklahoma A&amp;M College (numera Oklahoma State University) och deltog i andra världskriget i . Han deltog i slagen om Saipan och Iwo Jima. Han gifte sig 1947 med Shirley Osborn. Paret fick tre döttrar. Farmaren Bellmon varken drack sprit eller rökte tobak och han var aldrig inblandad i någon skandal.