If he doesn't have an account, it might be difficult for Facebook to identify his data, though. They might well have a complete history of what AnonymousUser142857 has done the web, but I'm not sure how they could connect that with Joe Bloggs from Ipswich. Google certainly also creates a profile of users that have no account, but the My Activity website only works if you are logged in to a Google account.
Which leads to the depressing idea that you have to create an account with them so that they can tell you exactly what they know about you. On the other hand, depending on what the law says, that might mean that they are not allowed to create a profile of you if you don't have an account with them. Hmmmmm...?