Board Thread:General Discussion/@comment-26006155-20181123023529/@comment-26006155-20181209111725

Sans and Gaster traveled together, probably before Papyrus even joined. Sans talks about how "we" discovered that timelines were starting and stopping, and went to investigate, during his boss fight.

Whatever Papyrus's origin was, Sans and Gather came together from The Other World.