Canada does not conduct a national household travel survey, resulting in a data gap on walking and bicycling. These data are key to surveillance of physical activity and health, as well as in epidemiological injury risk calculations. This study explored the use of available national data sources, the Canadian census and the Canadian Community Health Survey (CCHS), to tally walking and bicycling and examine trends in fatality risk. Estimates of the percentage and number of Canadians walking or bicycling to work were calculated for 1996–2016 using the census. The CCHS was used to estimate the number and proportion of Canadians walking or bicycling for leisure (2000–2014) and to work or school (2008–2014). We combine these data with National Collision Database data on the number of pedestrian and bicyclist fatalities (1999–2017) and compare trends in fatality risk over time using each dataset. Across all data sources, walking was more common among women, while bicycling was more common among men. Men were at higher fatality risk than women. These results should be interpreted with caution given limitations this study identifies in census and CCHS data, including narrow definitions for bicycling behaviour, lack of detail regarding amount of use, and inconsistency of questions asked over time. A national household travel survey should be a priority for public health purposes in Canada.