I've been trying to concieve or months now, is it possible to have a regular cycle without ovulating?

Infertility. More likely you are ovulating and there is another cause for the infertility. Get in and see your doctor.
See doc. See your gyn. If you don't have one, then consider dr. Katherine sutherland, dr. Michael contro, or others. There are multiple causes why one may have regular periods and yet not be able to conceive. You need an evaluation, especially if you are nearing 35 years of age. The docs i mentioned are in santa clara county.