Emergency medical services (EMS); commonly referred to as ambulance, paramedic or pre-hospital emergency services, are a critical component in the delivery of urgent medical care to communities. EMS agencies, the organizations responsible for providing out-of-hospital acute medical care to the population of a specific service area, are confronted with the evolving task of effectively allocating the ambulances and medical personnel required to provide sufficient geographic coverage while minimizing response times to high-priority call requests. To meet this challenge, EMS practitioners and researchers have investigated the effectiveness of using various forecasting techniques for predicting future call volumes and demand densities. In this study, a forecasting methodology is proposed for producing spatiotemporal call volume predictions at a degree of granularity in time and space that is practical and actionable. A series of daily, hourly, and spatially distributed hourly call volume predictions are generated using a multi-layer perceptron (MLP) artificial neural network model following feature selection using an ensemble-based decision tree model. For spatially distributed predictions, K-Means clustering is applied to produce heterogeneous spatial clusters based on call location and associated call volume densities. The predictive performance of the MLP model is benchmarked against both a selection of traditional time-series forecasting techniques and a common industry method. Results show that MLP models outperform time-series and industry forecasting methods, particularly at finer levels of spatial granularity where the need for more accurate call volumes forecasts is more essential.