Он много знал и умел в практической жизни, но всё, чему научился в школе, было давно и прочно забыто. Пришлось начинать с азов, учиться даже литературному немецкому языку. Феликс нанял дополнительно репетиторов, и после долгого напряжённого труда, сумел сдать экзамен на звание штурмана дальнего плавания. Счастью молодого человека не было предела.
Его приняли на службу в Гамбургско-Американскую пароходную компанию вахтенным офицером на пароход «Петрополис».
Прежде всего, Люкнер купил себе белые лайковые перчатки, туфли, рубашки, и то, чего у него никогда не было, - манжетные запонки! Новоиспечённый штурман чувствовал себя юным богом, прогуливаясь в офицерской форме по спардеку.
После года плавания в качестве штурмана Феликс получил право поступить вольноопределяющимся в военно-морской флот. Нужно сказать, что в немецком обществе был подъём патриотизма после франко-немецкой войны. Раздробленная на отдельные государства Германия объединялась, и стержнем её объединения были армия и флот. Военные пользовались огромным уважением, считались элитой немецкого общества. Военная служба почиталась как «школа нации». Собственно, армия были тем стержнем, вокруг которого произошло объединение немецких государств.
В нашей исторической литературе это подавалось, как «слепое повиновение» и тупая «прусская дисциплина». На самом деле, всё было совершенно не так. Немецких солдат и офицеров приучали действовать самостоятельно, уметь принимать решения, проявлять инициативу. Иначе они не смогли бы воевать так, как воевали во всех войнах.
Вот почему Люкнер захотел стать офицером запаса. Он отправился в Киль. Там находились военно-морская академия и морская школа. В академии учились три с половиной года, а школа готовила для поступления в академию и офицеров запаса. Первый раз в жизни граф ехал в вагоне второго класса, а не третьего. После всяких формальностей его поместили в казарму. Началась учёба, потом практическое обучение и служба волонтёром на военных кораблях. Через год Люкнеру присвоили звание мичмана запаса.
Он вновь поступил на службу в Гамбургско-Американскую пароходную компанию, плавал на больших океанских пароходах. Теперь в нём проснулось честолюбие, желание стать капитаном. Феликс упорно занимался в свободное от службы время, готовясь к экзамену на звание капитана дальнего плавания. Так прошли два года. В 1907 году он сдал экзамены и получил в Морском колледже Папенбурга диплом капитана дальнего плавания. Когда он оказывался в Гамбурге, то любил часть свободного времени провести на небольшой яхте под парусом. Так получилось, что во время таких прогулок Люкнер четыре раза спасал утопавших людей. Пятый случай изменил его дальнейшую жизнь.
Морозным вечером 24-го декабря 1909 года Люкнер стоял на пристани, ожидая прихода парома.
Приведу дословно отрывок из его воспоминаний по одному из ранних русских переводов: «При сумрачном освещении портовых фонарей вдруг мелькнул человек, барахтавшийся в воде. Я тотчас приготовился броситься в воду, но стоявший рядом со мной таможенный надсмотрщик удержал меня за рукав: «Разве не довольно с вас, что потонет один? Вы с ума сошли кидаться в такую ледяную воду?».
Я вырвался из его рук и спрыгнул вниз. Чёрт возьми, в какой я окунулся холод! Было 13,5 градусов мороза. Как будто раскаленный гвоздь вонзился мне в затылок. Мне пришлось проплыть 25 метров, чтобы добраться до утопавшего. На его счастье, благодаря морозу и винным парам, он окостенел. Кто спокойно держится в воде, тот не так быстро идет ко дну.
Я приволок его к пристани и только с помощью таможенника мог взобраться наверх. «Такой сумасшедший парень», - сказал он, - «ведь, не будь меня здесь, вы оба бы потонули». Нас обоих привели в харчевню, завернули в теплые одеяла и стали вливать в нас пунш стакан за стаканом. Спасенный мной человек оказался английским матросом».
Эту рождественскую историю напечатали все газеты, добавив, что на счету Люкнера пять спасённых людей. Статью о подвиге Люкнера прочитал младший брат кайзера Вильгельма II принц Генрих, главнокомандующий императорским военно-морским флотом. Вскоре Феликсу прислали письмо от военно-морского командования с предложением поступить на действительную службу. Он согласился и получил назначение на один из кораблей.
В том же году он женился в Гамбурге на Петре Шульц. Семейная жизнь была непростой - Феликс почти не бывал дома. Что делать, такова судьба жён моряков.