Han ble kjent med hebraisk ved universitetet i Heidelberg. Etter videre utdannelse ved et misjonshus i Basel i Sveits flyttet Kölle i 1845 over til Church Missionary Society i Islington i London.