Virginity?

When I had sex for the first time, it was DEFINITELY painful at first. Like fucking awful. So, I figured he broke my hymen. But, I didn't bleed. At all. And we've had sex a couple times now. Is it normal not to bleed when you first have sex?