Studies linking genetics, behavior and life history in any species are rare. In Atlantic salmon (Salmo salar), age at maturity is a key life‐history trait and associates strongly with the vgll3 locus, whereby the vgll3*E allele is linked with younger age at maturity, and higher body condition than the vgll3*L allele. However, the relationship between this genetic variation and behaviors like boldness and exploration which may impact growth and reproductive strategies is poorly understood. The pace‐of‐life syndrome (POLS) framework provides predictions, whereby heightened exploratory behavior and boldness are predicted in individuals with the early maturation‐associated vgll3 genotype (EE). Here, we tested these predictions by investigating the relationship between vgll3 genotypes and exploration and boldness behaviors in 129 juveniles using the novel environment and novel object trials. Our results indicated that contrary to POLS predictions, vgll3*LL fish were bolder and more explorative, suggesting a genotype‐level syndrome including several behaviors. Interestingly, clear sex differences were observed in the latency to move in a new environment, with vgll3*EE males, but not females, taking longer to move than their vgll3*LL counterparts. Our results provide further empirical support for recent calls to consider more nuanced explanations than the pace of life theory for integrating behavior into life‐history theory.