Reull Vallis s-a format atunci când prin ea curgea un râu, în perioada Hesperiană, adică în urmă cu 3,5 – 1,8 miliarde de ani. Apa curgătoare a creat un canal prin platoul Promethei Terra, scurgându-se în bazinul Hellas.
Structura lungă de 1.500km prezintă şi urmele a numeroşi afluenţi, despre care se crede că ar conţine gheaţă.
Noile imagini Mars Express arată o regiunea a Reull Vallis unde canalul are aproape 7km lăţime şi 300m adâncime.
Experţii spun că imaginile arată „o asemănare izbitoare cu morfologia găsite în regiunile de pe Pământ afectate de glaciaţie”