Victoria’s (Australia) Environment Protection Authority (EPA), the state’s environmental regulator, has recognized the need to develop an Environmental Health Tracking System (EHTS) to better understand environmental health relationships. To facilitate the process of developing an EHTS; a linkage-based conceptual framework was developed to link routinely collected environmental and health data to better understand environmental health relationships. This involved researching and drawing on knowledge from previous similar projects. While several conceptual frameworks have been used to organize data to support the development of an environmental health tracking system, Driving Force–Pressure–State–Exposure–Effect–Action (DPSEEA) was identified as the most broadly applied conceptual framework. Exposure and effects are two important components of DPSEEA, and currently, exposure data are not available for the EHTS. Therefore, DPSEEA was modified to the Driving Force–Pressure–Environmental Condition–Health Impact–Action (DPEHA) conceptual framework for the proposed Victorian EHTS as there is relevant data available for tracking. The potential application of DPEHA for environmental health tracking was demonstrated through case studies. DPEHA will be a useful tool to support the implementation of Victoria’s environmental health tracking system for providing timely and scientific evidence for EPA and other decision makers in developing and evaluating policies for protecting public health and the environment in Victoria.