De Seychellen-Reuzenschildpad heeft een sterk gewelfd rugschild. De kleur hiervan is donkergrijs tot zwart. Hun nek is tamelijk lang. Dit is vooral handig bij het vergaren van voedsel; het bereik wordt groter.
Op de voorpoten zitten dikke, benige schubben/schilden. De achterpoten lijken wel wat op die van een olifant. De kop is wat smal en puntig en nauwelijks dikker of breder dan de nek.
Mannetjes kunnen een gewicht bereiken van ca. 250 kilo en een schildlengte tussen 100 en 120 cm. De lengte van de vrouwelijke dieren blijft gewoonlijk onder de 90 cm en het hoogst gemeten gewicht was 167 kilo. Deze gegevens gelden voor de in de vrije natuur levende dieren op Aldabra. Dieren die op de andere eilanden als huisdier gehouden worden soms groter en zwaarder. Seychellen-Reuzenschildpadden kunnen wel 100 tot 150 jaar oud worden.