Evolution of male care is still poorly understood. Using phylogenetically matched-pairs comparisons we tested for effects of territoriality and mating system on male care evolution in fish. All origins of male care were found in pair-spawning species (with or without additional males such as sneakers) and none were found in group-spawning species. However, excluding group spawners, male care originated equally often in pair-spawning species with additional males as in strict pair-spawning species. Evolution of male care was also significantly related to territoriality. Yet, most pair-spawning taxa with male care are also territorial, making their relative influence difficult to separate. Furthermore, territoriality also occurs in group-spawning species. Hence, territoriality is not sufficient for male care to evolve. Rather, we argue that it is the combination of territoriality and pair spawning with sequential polygyny that favours the evolution of male care, and we discuss our results in relation to paternity assurance and sexual selection.