Doyle var også en entusiastisk tilhenger av juridisk rettferdighet, og etterforsket personlig to kriminalsaker i 1906; den første involverte en sky, halvt britisk, halv indisk advokat ved navn George Edalji som var anklaget for å ha skrevet truende brev og mishandlet dyr. Politiet var overbevist om Edaljis skyld, selv om mishandlingen hadde foregått etter at han var blitt arrestert. Det var nettopp på grunnlag av denne saken at Court of Criminal Appeal ble etablert i 1907. Doyle ikke bare hjalp Edalji, men forbedret også det britiske rettsvesen.