Community-based obesity prevention efforts are dependent on the strength and function of collaborative networks across multiple community members and organizations. There is little empirical work on understanding how community network structure influences obesity prevention capacity. We describe network structures within 19 local government communities prior to a large-scale community-based obesity prevention intervention, Healthy Together Victoria, Australia (2012-2015). Participants were from a large, multi-site, cluster randomized trial (cRCT) of a whole-of-systems chronic disease prevention initiative. Community leaders from 12 intervention and seven comparison (non-intervention) regions identified and described their professional networks in relation to dietary, physical activity, and weight status among young children (<5 years of age). Social network measures of density, modularity, clustering, and centrality were calculated for each community. Comparison of means and tests of association were conducted for each network relationship. One-hundred and seven respondents (78 intervention; 29 comparison) reported on 996 professional network relationships (respondent average per region: 10 intervention; 8 comparison). Networks were typically sparse and highly modular. Networks were heterogeneous in size and relationship composition. Frequency of interaction, close and influential relationships were inversely associated with network density. At baseline in this cRCT there were no significant differences between community network structures of key actors with influence over environments affecting children's diet and physical activity. Tracking heterogeneity in both networks and measured outcomes over time may help explain the interaction between professional networks and intervention effectiveness of community-based obesity prevention.