Двадцати лет отроду, учась на третьем курсе университета, в 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 году после многократных ссор расстаётся с ней, и она уезжает в Швейцарию.