 Traylen was born in Chesterton, Huntingdonshire, England.He arrived in Western Australia in 1857, but later turned to England for a year to train for the ministry.He returned to Australia in 1867, ministering at York for three years before being fully ordained at Wesley Church, Perth, in 1870.