The example that launched category theory: (co)homology, for example simplicial homology and Čech cohomology. The various maps linking (co)homology groups for different 'resolutions' of a topological space (by triangulation or open sets resp.) were I think the first examples of natural transformations. This necessitated defining functors, and hence defining categories.