Brophy startet som andrekokk på hurtigruten-skipet MS «Midnatsol» 1. juni 1965. Der møtte han ei jente som han forlovet seg med, før han senere, da han møtte familien hennes og fikk kalde føtter, innså at han var på ville veier. Hendelsen gjorde ham enda mer sikker på sin seksuelle legning. Han mønstret av 15. august 1965.