Here's his fight history. He lost to Sakuraba due to unable to continue (after fighting for one hour and half) and to Harold Howard also due to unable to continue. He lost to Yoshida in an all Grappling Match, other than that, either he won, or drew with his opponent.
Royce Gracie started beating people in the UFC (way back 1993), defeating four opponents in one day is not easy. But ofcourse, that is when few people knew about the ground game. Now that fighters are well rounded, its harder for them (the Gracie family) to win.
RE: Benny the Jet, I know he is a kickboxer only, MMA is quite different, never heard of his record, but thats pretty amazing if its true. Rickson Gracie, claims he has a 500-0 record, I used to have his fight history but seem to lost it and there's no proof also.
The gracie fighting family