25 апреля 1783 года Кристиан стал гардемарином Его Величества Судна «Эвридика» (капитан Джордж Кортни). После почти полугодовой стоянки в Спитхэде, 11 октября «Эвридика» отправилась в Индию. 24 мая 1784 года в Мадрасе, в возрасте неполных двадцати лет Кристиан заступает на должность действующего лейтенанта. В июне 1785 года судно вернулось в Англию, и Кристиану заплатили полагающийся гонорар за два года, уволили в резерв и перевели на половинное жалование.
В течение полутора лет он искал новое подходящее место до тех пор, пока в конце 1786 года не попросился на торговое судно «Британниа», принадлежавшее Данкану Кэмпбеллу, влиятельному судовладельцу и вест-индскому плантатору. Капитаном на «Британниа» служил лейтенант Уильям Блай. Кристиан, как это часто бывало в те времена, был зачислен простым матросом, но фактически служил гардемарином и обедал в кают-компании вместе с капитаном. Судя по всему, во время первого плавания на Ямайку проявил себя с самой лучшей стороны, и поэтому во второй рейс на «Британниа» Блай назначил его вторым помощником.
7 сентября 1787 года Кристиан по рекомендации Блая был назначен помощником штурмана на «Баунти».
Описание Блая: «…24 года, 5 футов 9 дюймов ростом, чернявый или очень смуглый цвет лица, темно-коричневые волосы, крепкое телосложение; на левой груди татуировка в виде звезды, также татуирован со спины; его колени смотрят чуть в разные стороны, и его можно назвать кривоногим. Подвержен сильному потению, особенно руки, так что он пачкает все, к чему прикоснется…»
9 марта 1787 года Блай повысил Кристиана в должности и назначил действующим лейтенантом.
По некоторым данным, в июне 1788 года во время стоянки в Фолс Бэй, Капстад (ныне — Кейптаун, ЮАР) Кристиан занял у Блая крупную сумму денег.
После прибытия на Таити Блай назначил Кристиана ответственным за сбор саженцев хлебного дерева. Кристиан был одним из немногих моряков «Баунти», кто практически все время находился на берегу. Насколько известно, таитяне любили помощника штурмана.
После того, как «Баунти» покинула Таити, отношения между Блаем и Кристианом испортились.
25 апреля 1789 года на о. Номука Блай приказал группе матросов под руководством Кристиана отправиться за пресной водой, категорически запретив применять оружие против недоброжелательно настроенных местных жителей. В результате с одной из шлюпок аборигенами был украден тесак.
Придя в бешенство, Блай обвинил в этом Кристиана и в присутствии команды назвал его «трусливым негодяем», который не смог противостоять против безоружных дикарей.