In my saltmarsh campaign, I worked with each character to arrive at "why are you here,
where are you from, and why are you an adventurer?" and then provided a place where they met. I then dropped a few more seeds in the way of NPCs to act as a catalyst. Lots of baack and forth, lots of dialogue.