Cloud was a member of SOLDIER, but just a lowerly 3rd rank seeing as he has been infused with mako, a sign of SOLDIER.

I also think it could be Lazard as being the head of SOLDIER he would have all of the personal files, Cloud on the other hand would not. and as wolf mentioned there is no mention of htem meeting before hand.