During his early life, Cornelius participated in many trades—a Pavilion Boy, 1829; Butcher, 1832; Salesman, 1833; Cabinetmaker, 1835. During his time as a cabinetmaker, Cornelius ran away from home and his employment and moved to Dublin, Ireland with a Yorkshireman. This ended up being a bad decision for Cornelius.
Cornelius married Ann Eliza Atkins on Aug 17, 1840 in St. Luke, England. During his work in cabinet making, Ann died from consumption in 1853, leaving Cornelius to raise three children.
"In October 1853, my brother Robert came to me and preached the doctrine of the Latter-day Saints, and in the evening I went with him and to the meeting in High Holber, and heard the principles of the gospel preached by the servants of God, and I have never since that time had the least doubt in my mind as the authenticity of the same, and on December 11, 1853, I was baptized in Irlington Baths by Elder William Elliss of Holbron Branch at Hacking. I was ordained a priest, afterwards an Elder, and was president of the Sunday School, acting teacher, clerk of the branch, and had a district to tract every Sunday."
Cornelius Traveller remarried to Frances Elizabeth Hobbs on Christmas Day, 1854 in Hackney, England. The Traveller family set sail to the United States on the Jeremiah Thompson on Sep 25, 1855 and arrived in New York City, New York Oct 25. They traveled to Florence, Nebraska Territory and joined the John Smith Company on June 22, 1860 and arrived in the Salt Lake Valley on Sep 1. The Travellers lived in the Salt Lake Valley until 1864 when they moved to Richmond.