Dominicaan-missionaris
Michael Vuylsteke werd geboren in 1869 te Delfshaven (Rotterdam). Na middelbare studies aan het Nijmeegse Dominicuscollege trad hij in 1888 in bij de dominicanen, bij wie hij de kloosternaam Gregorius kreeg. Spoedig na zijn priesterwijding in 1895 vertrok hij als missionaris naar Curaçao, waar hij zich ontpopte tot pastoor-bouwheer. Later werd hij ook een van de pioniers van de dominicaanse missie op Puerto Rico. In 1910 werd hij door Rome aangesteld tot apostolisch vicaris van Curaçao, dus over de Nederlandse Antillen.
Steamerbishop
Bij Vuylstekes aanstelling waren de Nederlandse Antillen sterk verpauperd. Dit veranderde toen in 1914 olie werd ontdekt in Venezuela. De ABC-eilanden lagen op de transportroute met als gevolg een stevige bevolkingsgroei. Dit vroeg dan weer om de creatie en constructie van parochiekerken, ziekenhuizen, scholen… wat de diocesane kas onmogelijk kon betalen. Vuylsteke trok al prekend door de Verenigde Staten en Canada om geld op te halen voor deze projecten, wat hem in de pers de bijnaam van steamerbishop opleverde.