When to get a sperm count done?

Does anyone have a rough idea of how long you should try before getting a sperm count done? Can a regular doc do this or a specialty doc?