The early history of Thomas is unknown. At the age of 17, Thomas was introduced to the Church of Jesus Christ of Latter-day Saints by missionaries. He was baptized on Christmas Eve, 1847. Thomas married Sarah Robbins on April 1, 1854 in Manchester, England. To support his family, Thomas worked as an iron turner and fitter.
On April 23, 1861, the Titensor family boarded the Underwriter to cross the Atlantic and move to Utah. The ship arrived in New York City, New York on May 21, 1861. They traveled to Florence, Nebraska Territory, and joined the Ira Eldredge Company. The company left on July 1, 1861 and arrived in the Salt Lake Valley on Sep 13.
Soon after their arrival, the Titensors were invited by Sarah's brother-in-law, John Allsop, to move to Richmond.