Krebs, de 61 años, era hasta ahora Nuncio Apostólico en Nueva Zelandia y otras islas de Oceanía.
Fue ordenado sacerdote el 10 de octubre de 1983 en la Diócesis de Essen. Recibió la ordenación episcopal como arzobispo titular de Taborenta el 8 de setiembre de 2008. Además es doctor en Derecho Canónico e ingresó al servicio diplomático de la Santa Sede el 1 de julio de 1991.
Desde entonces ha prestado servicios en las representaciones pontificias de Burundi, Japón, Austria, República Checa, la Comunidad Europea y Estados Unidos. En 2008 fue designado Nuncio Apostólico en Guinea y Mali; en 2013 fue nombrado para Nueva Zelanda, Islas Cook, Kiribati, Palau, Estados Federados de Micronesia, Fiji, Samoa y Vanuatu y Delegado Apostólico en el Oceáno Pacífico; un año más tarde fue nombrado para Tonga, Islas Marshall y Nauru.
Krebs sustituirá a George Panikulam, oriundo de India, designado por el papa Francisco en 2014.
El nuncio apostólico es el representante diplomático de la Santa Sede con rango de embajador.