How can I search all activity records?

In the Activities landing page, you use the Find field to search all activities you're associated with.

To broaden the search to all activities, use the advanced search and select the record set you want to see. Your administrator must enable this feature for you to search all activities, including those you don't own or aren't associated with.