Neurodegeneration has been reported in young animals after exposure to all the commonly used general anesthetics (GA). The brain may be particularly vulnerable to anesthetic toxicity during peak synaptogenesis (in gestation and infancy). Human studies of long-term neurodevelopmental outcome following GA in early childhood report contradictory findings. This review assesses the strengths and deficiencies in human research methodologies to inform future studies. We identified 76 studies, published between 1990 and 2017, of long-term neurodevelopmental outcome following early childhood or in utero GA exposure: 49 retrospective, 9 ambi-directional, 17 prospective cohort studies and one randomized controlled trial (RCT). Forty-nine studies were explicitly concerned with anesthetic-induced neurotoxicity (AIN). Full texts were appraised for methodological challenges and possible solutions. Major challenges identified included: delineating effects of anesthesia from surgery; defining the timing and duration of exposure; selection of a surgical cohort and intervention; addressing multiple confounding life course factors; detecting modest neurotoxic effects with small sample sizes (median 131 children, IQR: 50-372); selection of sensitive neurodevelopmental outcomes at appropriate ages for different developmental domains; insufficient length of follow-up (median age: 6 years, IQR: 2-12) and sample attrition. We discuss potential solutions to these challenges. Further adequately powered, multi-center, prospective RCT of AIN in children are required. However, we believe that the inherent methodological challenges of studying AIN necessitate the parallel use of well-designed observational cohort studies.