Bishop Allan Becher Webb established the St Cyprian's Theological College in a building in St George's Street, Bloemfontein, in 1876, in the hopes of addressing some the needs of the still new, isolated, poor and sparsely populated Diocese of Bloemfontein. It opened in 1877, with Bishop Webb himself, Archdeacon Davis Croghan, the Revd K. Champernowne, and the Revd William Thomas Gaul as lecturers. Miles was recruited due to his Cuddesden connections to serve here as Theological Tutor and was Warden of the College from 1877–1882. "Native" students were tutored by the Revd William Crisp. The College was not, however, a success and served latterly only as a boarding house until that closed in 1883. Whilst at the college, Miles also served as rector of St Cyprian's Church in Kimberley from 1881–1882. Miles also served from 1880 to 1882 as a canon and the chancellor of the Anglican Diocese of the Free State under Bishop Webb. Upon leaving South Africa, Miles left a considerable library of books which went to form part of the diocesan library in Bloemfontein.
Miles was the son of the ReverendRobert Miles, the rector of Bingham in Nottinghamshire, and grandson of Philip John Miles by his second marriage to Clarissa Peach. Philip John Miles was an English landowner, banker, merchant, politician and collector, who was elected MP for Bristol from 1835 – 1837 having earlier been elected for Westbury from 1820 – 1826 and Corfe Castle from 1829 – 1832. Charles Miles was therefore brother of Frank Miles and of Robert Miles, cousin of Philip Napier Miles and half-cousin of Sir Philip Miles, 2nd Baronet. He cared for his brother, Frank, during his final four years at Brislington Asylum and was Administrator to Frank's estate after his death. Miles bequeathed £3,600 13s 8d to his wife when he died in 1898, by comparison his cousin, Sir Cecil Miles, 3rd Baronet, left £171,591 17s 4d in the same year. Miles and his wife, Fanny Jane Miles, had a son, Allen Oswald Miles Bn, who was killed in France on 30 June 1916, aged 27. He had been educated at Pembroke Lodge Preparatory School, Southbourne, Hants, Lancing College and Trinity College, Oxford where he took an M.A, becoming one of the masters at Pembroke Lodge. He had enlisted in December 1914 in the Royal Navy Volunteer Reserves.