When Little was a young adult, his widowed mother became a member of the Church of Jesus Christ of Latter Day Saints and moved to Nauvoo, Illinois.
Though he was headed to California, he stopped for a while in Salt Lake City, where he decided to stay and try his hand in trade there.
Young, a Decker brother-in-law, and Ephraim Hanks—another brother-in-law—all co-owned five lumber mills at the mouths of five canyons by the Wasatch Mountains in Salt Lake Valley.
Little was the first contractor to build a canal in Utah, much of the telegraph line coming from eastern points to Salt Lake City; he also built the first territorial prison, which later became the Utah State prison, before it was demolished where Sugarhouse Park now is in Salt Lake City.
On April 21, 1880, while mayor of Salt Lake City, Little was initiated as a member of the LDS Church's Council of Fifty.
Little also accompanied a coalition of LDS Church leaders around this time back east to New York, where they sailed first for Europe, visiting and touring through that continent, until they arrived in Palestine to rededicate that land for the return of the Jews.