Only a handful of studies have leveraged agent-based models (ABMs) to examine public health outcomes and policy interventions associated with uneven urban food environments. While providing keen insights about the role of ABMs in studying urban food environments, these studies underutilize real-world data on individual behavior in their models. This study provides a unique contribution to the ABM and food access literature by utilizing survey data to develop an empirically-rich spatially-explicit ABM of food access. This model is used to simulate and scrutinize individual travel behavior associated with accessing food in low-income neighborhoods experiencing disinvestment in Detroit (Michigan), U.S. In particular, the relationship between trip frequencies, mode of travel, store choice, and distances traveled among individuals grouped into strata based on selected sociodemographic characteristics, including household income and age, is examined. Results reveal a diversified picture of not only how income and age shape food shopping travel but also the different thresholds of tolerance for non-motorized travel to stores. Younger and poorer population subgroups have a higher propensity to utilize non-motorized travel for shopping than older and wealthier subgroups. While all groups tend to travel considerable distances outside their immediate local food environment, different sociodemographic groups maintain unique spatial patterns of grocery-shopping behavior throughout the city and the suburbs. Overall, these results challenge foundational tenets in urban planning and design, regarding the specific characteristics necessary in the built environment to facilitate accessibility to urban amenities, such as grocery stores. In neighborhoods experiencing disinvestment, sociodemographic conditions play a more important role than the built environment in shaping food accessibility and ultimately travel behavior.