Gender segregation in higher education persists across developed countries and is paradoxically stronger in wealthier, more gender-equal societies. Using data from over 500,000 children across 37 Western countries, we show that this segregation has roots in childhood. We document a strong correlation at the country level between segregation in higher education and in childhood friendships. Longitudinal data from 10,000 British households further shows that children with fewer opposite-sex