If you have accepted a friend request and the person has since deleted you, the request will no longer show up in your notifications or requests history. The only way to confirm if the person had actually sent you a friend request earlier would be through any personal communication you might have had with them.