Com destino ao Havaí

Pouco tempo antes de seu navio partir, Damien nem parou para comer, mas fez uma breve visita para se despedir de sua família. Ele foi com a mãe e a cunhada ao santuário de Nossa Senhora de Montaigu, para pedir sua proteção. Ele orou para que pudesse trabalhar doze anos nos campos missionários. No caso, ele recebeu o dobro disso. Assim, com apenas vinte e três anos de idade, Damien partiu com o grupo de nove padres e dez missionárias para navegar de Bremerhaven na Alemanha. De lá, ele escreveu a seus pais: 'Não se preocupem nem um pouco conosco. Estamos nas mãos de Deus... que nos colocou sob sua proteção. Só peço que rezem para que tenhamos uma boa viagem e que tenhamos coragem de cumprir nossa missão. Esta é a nossa vida. Adeus, meus queridos pais. Nunca mais teremos a felicidade de nos ver nesta vida, mas sempre estaremos unidos pelo amor que temos uns pelos outros e em nossas orações.' 3 A viagem para o Havaí contornava o Cabo Horn, pois o Canal do Panamá ainda não havia sido concluído. Demorou cinco meses, e a maior parte do grupo passou todos os cento e quarenta e seis dias enjoados. Damien passou tentando converter a tripulação protestante sem sucesso algum.

Em 19 de março de 1864, Damien chegou às ilhas havaianas e, alguns meses depois, em 21 de maio de 1864, foi ordenado pelo bispo Louis Maigret, primeiro vigário apostólico das ilhas, na Catedral de Nossa Senhora Rainha da Paz em Honolulu, Oahu. Ele disse sua primeira missa na mesma catedral. Damien e um companheiro, Pe. Clement Evrard, deveriam então começar suas vidas como sacerdotes missionários na ilha do Havaí (de onde todo o arquipélago é agora chamado). Então, acompanhados pelo bispo Maigret, eles embarcaram em um navio a vapor para fazer a viagem. Eles pararam na ilha de Maui e tiveram que ficar lá mais tempo do que o esperado, pois o navio pegou fogo. Damien não queria perder tempo, então recebeu permissão para ir às aldeias para dizer missa, ouvir confissões e pregar. O último ele fez em havaiano quebrado, o que todos eram educados demais para dizer a ele que era incompreensível. Ao regressar das aldeias, descobriu que o Bispo Maigret e o P. Clemente tinham ido à frente, pelo que navegou sozinho, alcançando finalmente o Bispo no dia 24 de Julho na paróquia que seria sua.