Born in or near Bristol, he was third son of Thomas Eden, curate of St. George's, Bristol, who died when Charles was an infant, leaving a widow and young family in poverty.
After his ordination (deacon 1833 and priest 1834), he held several university and college offices, and in 1843 succeeded John Henry Newman as vicar of the University Church of St Mary the Virgin.