When should we see doctor about fertility ?

Both of us are in our 20s and been trying for 6 months, my partner had an operation a few years ago and they said it may effect his fertility.

Do you think we should go see one ASAP or wait a few more cycles?