Traditionally if you're subscribed to a mailing list you'd basically have your own local archive of it and use your email client for search. If you wanted to incorporate messages from before you joined the list, you'd ask some old-timer to send you their mbox archive.

Public/centralized archives as the sibling notes became common at some point, though usability is generally worse than with an email client (at least the power-user ones).