It means the two of them have experienced sadness at some point in their life. It is a commonly used phrase usually as “fair share” meaning a high amount eg. “Mark has had his fair share of bad luck, so I’m glad to hear he’s won the lottery”