 He was born on 3 September 1854 in Tarrytown, New York.In the 1870s Traphagen moved to St. Paul, Minnesota, with his parents where he worked as a carpenter, and later as an apprentice to the architect George Wirth.He moved north to Duluth in 1882, and soon became one of the city's first major architects.