if you go to their page (for example, http://www.chess.com/members/view/dsachs) at the top of the actions it will show your record against that player, assuming you have played them. It also requires that you have played them correspondance, live chess stats do not appear there.
I also noticed live chess games don't make it into game explorer. it'd be nice to have the full picture
Is there any way to find the stats, or the games themselves, between oneself and a particular opponent? (such as how many games, the win/loss/draw record, etc.)