[2] He designed a number of notable buildings, including several that survive and are listed on the National Register of Historic Places.

His siblings included Francis V. Randall, an attorney and Union Army officer during the American Civil War.

When he was twenty-two, Randall moved to Boston, Massachusetts to study architecture[5] with Asher Benjamin and G. W. Gray.

In 1845 he returned to Vermont, establishing an architect's office at Northfield,[6] later relocating to the larger town of Rutland.

Randall specialized in railroad buildings, designing many of the structures on the Vermont Central and Rutland & Burlington lines.