Does sex come into the question? Or is this just about previous
relationships ?
If it's just about past relationships, then i think few guys
mind... and the older they get, the less they mind.
If it's with sex, then some guys do feel uncomfortable about their
girl's sexual history. But they do get over it , depending on
whether he's active himself, how much he's into her, how many she's
had, etc.
With such matters, what usually happens is that if he did it before
(relationships, sex, etc) , he won't mind so much if she did as
well.