1882'de Portsmouth'ta hekimliğe başladı. Mesleğinde ilk başlarda çok başarılı
sayılmazdı; odasında hasta beklerken tekrar hikâyeler yazmaya başladı. İlk önemli eseri,
1887 yılında "Beeton's Christmas Annual"da basılmış olan "Kızıl Soruşturma"
isimli hikâyeydi. Bu hikâye Sherlock Holmes'ün ilk kez göründüğü hikâye olma
özelliğini taşımaktadır ve karakter kısmen üniversitedeki profesörlerinden bir tanesi
olan Joseph Bell'e benzemektedir. Sherlock Holmes'ün göründüğü diğer hikâyeler
Strand isimli dergide basılacaktı. Garip bir şekilde, İngiliz yazar Rudyard Kipling de
başarılarından ötürü Conan Doyle'u kutladı ve "Acaba bu karakter arkadaşım Joe
olabilir mi?" diye sordu. Joseph Bell'e olan benzerlik gözünden kaçmamıştı. Fakat Sherlock
Holmes için, Bell'den çok, Edgar Allan Poe'nun karakteri C. Auguste Dupin'i
model almıştı.