Soon after Henry's birth, the Gibson family moved to Wheatland, New York. In his youth, Henry was able to obtain a good education. Henry was converted to the Church of Jesus Christ of Latter-day Saints in 1847. Soon after his baptism, Henry moved to Le Roy, New York to obtain work. While attending a conference in Batavia, New York, Henry became acquainted with Martha Eliza Gibbs. They were married on Jan 1, 1848 in Batavia, New York. Soon after their marriage, they began their move to Utah. The Gibson family joined the Brigham Young Company and Heber C. Kimball Company on June 7, 1848 and arrived in the Salt Lake Valley on Sep 24.
Soon after their arrival, the Gibson family built a small log cabin on Mill Creek of the Salt Lake Valley. Henry brought with him across the plains a full set of sawmill irons and planned to build a mill on the creek. However, when word came around that there was gold in California, Henry went with Church leaders to work for a bit to find some gold for the Church in 1849.
The gold rush was unsuccessful, and Henry returned to the Salt Lake Valley in 1851. The Gibson family moved to Ogden, Utah. In 1859, Henry was counseled by leaders of the Church to help settle Cache Valley. Henry was directed to Richmond and settled in the area. After, he went back to his family and moved them to Richmond.