East St. Paul is located north east and adjacent to the City of Winnipeg. The Municipality encompasses 42 square kilometers within the boundaries of the Red River to the west, the Municipality of St. Clements to the north; just east of the Floodway; and Winnipeg to the south.

With quick access to three major highways (No. 59, No. 1, and No. 8), residents are within an hour's drive of the Whiteshell, Grand Beach, and Winnipeg Beach.