East St. Paul est situé au nord-est et à proximité de la ville de Winnipeg. La municipalité comprend 42 kilomètres carrés dans les limites de la rivière Rouge à l'ouest, la municipalité de St. Clements au nord; juste à l'est du canal de dérivation; et Winnipeg au sud.