Yes everyone should get checked first if you're really trying to have have a baby cause it sure doesn't hurt to know before even trying if your going to have issues. My personal opinion is if you two aren't tracking her cycle than you're just throwing the dice and hoping to get lucky. If you don't succeed one month then you have to wait an entire month to try again. A woman is only capable of getting pregnant for a couple maybe few days a month so timing is everything. I HIGHLY recommend the book "Taking Charge of your Fertility". It's super detailed on the whole tracking process. Me and my wife were psyching our self out before we even started thinking we'd have trouble because so many people do. The world we live in, the crap in our food, the toxins in the environment sure don't help but me and my wife read the book together and we got pregnant this past month after only 2 months of trying, she's 4 weeks pregnant now and we are ecstatic. Tracking is EVERYTHING. Sorry for rambling but I want to help you prevent more time wasted if thats the case. Good luck bro.