I obtained this achievement in the first week of Summer, Year 1. I predict that this is quicker than average, but this achievement would probably be completed in Year 1 of a run.
To obtain different kinds of fish, fish in lakes, rivers, and oceans, as they would all produce different kinds of fish. I bought a fiberglass rod (1800 gold) and a crab pot (1500 gold) from Willie's. The crab pot is convenient because completing the crab pot bundle rewards you with
.