Flooding shaped the outflow channels approximately 3 billion years ago, about the same times as the northern volcanic plains formed.
Even setting aside the unproven hints of ancient oceans, the extent of the outflow channels suggests that a huge total volume of water existed on Mars in the past.