Evidence on the associations between built environment and overweight in children outside developed countries is scarce. We examined associations between access to local food and physical activity environments and overweight in 5- to 17-year-old Malaysians in two states with differing overweight levels. Information on children was measured in the National Health and Morbidity Survey 2015 and combined with Geographic Information System–derived data on local food and physical activity environments. Access to the built environment was measured by presence and distance from child’s residence. Complete data were available for 880 children. Access to local food outlets and parks was higher and associated with higher occurrence of overweight in children living in the state with higher overweight prevalence. When adjusted for sociodemographic factors, higher presence of and shorter distance to convenience stores and parks were associated with overweight. Both built environment and children’s sociodemographic backgrounds should be considered when planning interventions to curb the overweight epidemic in Malaysia.