In this study, we documented the breeding system of a wild population of Atlantic salmon (Salmo salar L.) by genetically sampling every returning adult and assessed the determinants of individual fitness. We then quantified the impacts of catch and release (C&R) on mating and reproductive success. Both sexes showed high variance in individual reproductive success, and the estimated standardized variance was higher for males (2.86) than for females (0.73). We found a weak positive relationship between body size and fitness and observed that fitness was positively correlated with the number of mates, especially in males. Mature male parr sired 44% of the analysed offspring. The impact of C&R on the number of offspring was size dependent, as the reproductive success of larger fish was more impaired than smaller ones. Also, there was an interactive negative effect of water temperature and air exposure time on reproductive success of C&R salmon. This study improves our understanding of the complex reproductive biology of the Atlantic salmon and is the first to investigate the impact of C&R on reproductive success. Our study expands the management toolbox of appropriate C&R practices that promote conservation of salmon populations and limit negative impacts on mating and reproductive success.