Etter matura i 1958 trådte Erwin Kräutler inn i kongregasjonen Misjonærer av det dyrebare blod (, forkortet CPPS). Han studerte filosofi og katolsk teologi ved Universitetet Salzburg. 1965 ble han presteviet og sendt som misjonær til nedre Xingu og Amazonas i Brasil.