Early-life experiences can shape adult behavior, with consequences for fitness and health, yet fundamental questions remain unanswered about how early-life social experiences are translated into variation in brain and behavior. The African cichlid fish Astatotilapia burtoni, a model system in social neuroscience, is well known for its highly plastic social phenotypes in adulthood. Here, we rear juveniles in either social groups or pairs to investigate the effects of early-life social environments on behavior and neuroendocrine gene expression. We find that both juvenile behavior and neuroendocrine function are sensitive to early-life effects. Behavior robustly co-varies across multiple contexts (open field, social cue investigation, and dominance behavior assays) to form a behavioral syndrome, with pair-reared juveniles towards the end of syndrome that is less active and socially interactive. Pair-reared juveniles also submit more readily as subordinates. In a separate cohort, we measured whole brain expression of stress and sex hormone genes. Expression of glucocorticoid receptor 1a was elevated in group-reared juveniles, supporting a highly-conserved role for the stress axis mediating early-life effects. The effect of rearing environment on androgen receptor α and estrogen receptor α expression was mediated by treatment duration (1 vs. 5 weeks). Finally, expression of corticotropin-releasing factor and glucocorticoid receptor 2 decreased significantly over time. Rearing environment also caused striking differences in gene co-expression, such that expression was tightly integrated in pair-reared juveniles but not group-reared or isolates. Together, this research demonstrates the important developmental origins of behavioral phenotypes and identifies potential behavioral and neuroendocrine mechanisms.