Stealth Robo, mit der Bezeichnung MR-X00L, entstand als erster Machine Robo, der für ein Militärprojekt unter der Leitung von Brad Bitou und Hikaru Suidōbashi entwickelt wurde, um die KI für Kampf- und Raumflugfähigkeiten voranzutreiben. Das Projekt scheiterte katastrophal während des Starts von Stealth Robo, was zu dessen Aufgabe führte; die genauen Umstände bleiben unklar, obwohl vage Verbindungen zu einem Vorfall bestehen, der die Paraplegie von Tōru Suidōbashi verursachte.

Nach dem Unfall wurde der beschädigte Roboter von Doktor Kaiser geborgen, der seine KI-Kernprogrammierung änderte und die Identität Kaiser-G annahm. Er brachte den Roboter zur Hölleinsel. Dort repariert, wurde Stealth Robo in Kaiser-Gs antagonistische Organisation, die Disasters, integriert. Zusammen mit Jay, einem hirngewaschenen Waisenjungen, der als Agent der Disasters diente, setzte der Roboter bedeutende Kampffähigkeiten ein, darunter Raumflug, Tarnkappentechnologie, Shooting-Bullet-Strahlkanonen und Burst-Tempest-Raketen. Er konnte sich mit vier Tank-Robo-Supporter-Einheiten zu Hyper Stealth Robo kombinieren.

Ursprünglich standen Stealth Robo und Jay den Machine Robo Rescue (MRR)-Teams als Teil der Disasters feindlich gegenüber, doch sie durchliefen eine entscheidende Wende. Professor Tōru Suidōbashi, trotz möglicher Verbindungen zwischen seinen Verletzungen und der Vergangenheit des Roboters, griff ein. Er baute Stealth Robo um und programmierte ihn neu, wodurch er als V Stealth Robo (das „V“ steht für Sieg) neu bezeichnet wurde. Diese Transformation ermöglichte den Einsatz des Roboters für Rettungseinsätze und seine Integration in die MRR zusammen mit Jay, der sich reformierte und sich anschloss. So entstand das spezialisierte MRR-Stealth-Team.

Als V Stealth Robo erhielt er neue Kombinationsfähigkeiten: die Verschmelzung mit Power-Wing- und Mega-Booster-Komponenten zu Hyper V Stealth Robo sowie die Vereinigung mit Machine Commander Robo unter dem „Victory Plan“ von Professor Suidōbashi und Chief Bitou, um Machine Commander Robo V zu bilden, das für groß angelegte Rettungs- und Verteidigungsmissionen konzipiert wurde. Während seines Einsatzes bei der MRR entwickelte V Stealth Robo eine starke Partnerschaft mit Jay, die sich durch ihre gemeinsame Eigenschaft als „Survivor Naturals“ – eine angeborene Fähigkeit, extreme Gefahren zu überstehen – auszeichnete, was zentral für ihre Effektivität war. Hintergrundinformationen über die Zeit zwischen seinem anfänglichen Scheitern und seinem Wiederauftauchen bei den Disasters bleiben ungeklärt.