Newberry was born in Waterville, New York, the son of Elihu Newberry and Rhoda (Phelps) Newberry. He moved with his parents to Michigan when a child, residing in Detroit, Ann Arbor, and Romeo. He completed preparatory studies at Romeo Academy and graduated from the University of Michigan in 1848 as head of his class. Under the influence of his uncle, Oliver Newberry, he spent two years in civil engineering working with the Michigan Central Railroad building the line from Kalamazoo to New Buffalo. Then he takes a year off traveling mostly by steamboat throughout the Midwest including the Great Lakes, The Ohio, Missouri and Mississippi rivers. While traveling, he is shocked by the number of boat