Дойл много читает и спустя два года после начала образования решает попробовать себя в литературе. Весной 1879 года он пишет маленький рассказ «The Mystery of Sasassa Valley» («Тайна Сасасской долины»), который публикуется в Chamber’s Journal в сентябре 1879 года. Рассказ выходит сильно порезанным, что огорчает Артура, но полученные за него 3 гинеи вдохновляют его писать дальше. Он отсылает ещё несколько рассказов. Но удаётся опубликовать только «The American’s Tale» в журнале London Society. И всё же он понимает, что так он тоже может зарабатывать деньги. Здоровье его отца ухудшается, и его помещают в психиатрическую лечебницу. Таким образом, Дойл становится единственным кормильцем своей семьи.
Двадцати лет отроду, учась на третьем курсе университета, в 1880 году, друг Артура Клод Аугустус Куррье предложил ему принять должность хирурга, на которую претендовал сам, но не смог по личным причинам, на китобое «Надежда» под командованием Джона Грея в районе Северного Полярного Круга. Сначала «Надежда» остановилась около берегов острова Гренландия, где бригада перешла к охоте на тюленей. Молодой медицинский студент был потрясён зверством этого. Но, в тоже время, он наслаждался духом товарищества, на борту судна и последующая охота на кита очаровывало его. Это приключение нашло место в его первой истории, касаемой моря, пугающий рассказ «The Captain of the „Pole-star“» («Капитан „Полярной Звезды“»). Без большого энтузиазма, Конан Дойл возвратился к занятиям осенью 1880, проплавав в общей сложности 7 месяцев, заработав около 50 фунтов.
В 1881 году он окончил Эдинбургский университет, где получил степень бакалавра медицины и степень магистра хирургии и стал искать место для работы, вновь проведя лето, работая у доктора Хора. Результатом этих поисков явилась должность корабельным врачом на судне «Mayuba», которое ходило между Ливерпулем и западным побережьем Африки и 22 октября 1881 года началось его очередное плавание.
Плавая, он нашёл Африку столь же отвратительной, как Арктику соблазнительной.
Поэтому он уходит с корабля в середине января 1882 года, и перебирается в Англию в Плимут, где совместно работает с неким Каллингуортом, с которым познакомился на последних курсах обучения в Эдинбурге, а именно с конца весны до начала лета 1882 года, в течении 6 недель. (Эти первые годы практики хорошо описаны в его книге «The Stark Munro Letters» («Загадка Старка Монро»). В которой, кроме описания жизни в большом количестве представлены размышления автора о вопросах религии и прогнозы на будущее. Одним из таких прогнозов является возможность построения объединённой Европы, а также объединения англоговорящих стран вокруг США. Первый прогноз не так давно сбылся, а вот второй навряд ли свершится. Также, в этой книге говорится о возможной победе над болезнями, путём их профилактики. К сожалению, единственная страна, по моему мнению, которая шла к этому изменила своё внутреннее устройство (имеется в виду Россия).) Со временем между бывшими однокурсниками возникают разногласия, после которых Дойл уезжает в Портсмут (июль 1882 года), где открывает свою первую практику, расположившись в доме за 40 фунтов годовых, которая стала приносить доход только к концу третьего года. Первоначально клиентов не было и поэтому у Дойля появляется возможность посвятить своё свободное время литературе. Он пишет рассказы: «Кости», «Блуменсдайкский овраг», «Мой друг — убийца», которые публикует в журнале «Лондон сосайети» в том же 1882 году. Живя в Портсмуте, он встречается с Элмой Уэлден, на которой обещал жениться, если будет зарабатывать 2 фунта в неделю. Но в 1882 году после многократных ссор расстаётся с ней, и она уезжает в Швейцарию.
Чтобы как-то помочь своей матери Артур приглашает пожить у себя своего брата Иннеса, который скрашивает серые будни начинающего врача с августа 1882 года по 1885 год (Иннес уезжает учиться в закрытую школу в Йоркшире). В течение этих лет, наш герой разрывается между литературой и медициной.
В один из мартовских дней 1885 года доктор Пайк, его друг и сосед, пригласил Дойла дать консультацию по случаю болезни Джека Хоукинса, сына вдовы Эмили Хоукинс из Глостершира. У него был менингит и он был безнадёжен. Артур предложил поместить его в свой дом для постоянного ухода за ним, но через несколько дней Джек умер. Эта смерть позволила познакомиться с его сестрой Луизой (или Туи) Хоукинс 27 лет, с которой они обручились в апреле, а 6 августа 1885 года поженились. Его доход на тот момент составлял примерно 300, а её 100 фунтов в год.