A szervezet, amely a Military Auxiliary Radio Systemhez vezetett, az AARS (Auxiliary Amateur Radio System) nevet kapta. Az AARS-t 1925 novemberében hozta létre az Egyesült Államok hadseregének néhány elkötelezett úttörője az Egyesült Államok Jelzőszolgálatánál Thomas C. Rives százados vezetésével. Az Egyesült Államok az első világháború alatt ismerte fel a rádiót, mint a kommunikáció kritikus módját.A rádió integrálása a hadsereg műveleteinek támogatására jelentős munkaerő- és készségigényt generált, amelyet nem volt könnyű kielégíteni. A hadsereg amatőr rádiórendszerét 1925-ben hozták létre azzal a céllal, hogy képzett rádiókezelőkből álló csoportot biztosítson, amely háború idején a mozgósítás során kiegészíti a Jelzőtestületet, és a jelzőtest rádióhálózatának kiterjesztését biztosítja a polgári hatóságok támogatására a természeti katasztrófák enyhítésére irányuló erőfeszítések során. Miközben a szervezet katonai célokat támogatott, önkéntes civilekből állt, akik képzett rádióamatőrök voltak. Ezek a civilek a rádiókommunikációban szerzett különleges képességeiket alkalmazták, miközben az Egyesült Államok kontinentális részén, a Fülöp-szigeteken, Panamában és Hawaiin támogatták a Jelzőtestületet.
A szervezet végül sikereket és kudarcokat egyaránt megélt. A hadsereg amatőr rádiós rendszere sikeresen fejlesztette rádiósainak jártasságát, amit a helyi, állami és szövetségi hatóságoknak a természeti katasztrófák enyhítése során nyújtott támogatás is bizonyított. Az Egyesült Államok második világháborúba való belépésének előestéjén azonban a Hadsereg Amatőr Rádiós Rendszer tagsága jelentősen alulfejlett volt ahhoz, hogy jelentős munkaerőt tudjon biztosítani a Jelzőtestület háborús mozgósításának kiegészítésére. Az AARS szervezet egészen az Egyesült Államok második világháborúba való 1941. december 7-i belépéséig működött, amikor is a rádióamatőröknek megtagadták az éter használatát, és az amatőrszolgálatot, valamint a Army Amateur Radio Systemet deaktiválták. A második világháborút követően az amerikai hadsereg felismerte az AARS újraaktiválásának fontosságát, hogy a kormány számára viszonylag alacsony közvetlen költséggel képezzék ki a létfontosságú kommunikációs személyzetet, és 1946-ban az AARS-t újra aktiválták.
Az AARS ilyen formában működött egészen a Katonai Társult Rádiórendszer 1948. novemberi létrehozásáig, a hadsereg és a légierő külön MARS-programjainak létrehozásával, ami a légierő mint különálló szolgálat létrehozását tükrözte. 1948-ban Robert L. Gabardy százados (K4TJ, SK) a MARS rövidítést, a háború római istenét választotta, mint megfelelő nevet az AARS második világháború utáni újjászületéséhez, a Katonai Amatőr Rádiórendszerhez. A program nevét 1952. szeptember 2-án változtatták meg Katonai Rádiós Társult Rádiórendszerre, a szervezet változó jellegének elismeréseként a civil önkéntes tagok számának növekedésével. Végül a Navy-Marine Corps MARS program 1962. augusztus 17-én hivatalosan is létrejött, és 1963. január 1-jén kezdte meg működését. Ez a kubai rakétaválságot és Kennedy elnöknek az életképes és kiterjesztett kommunikációs képességek iránti aggodalmát követte.
A koreai háború, a vietnami háború, a hidegháború és az Öbölháború alatt a MARS leginkább a “Marsgram” írásos üzenetek kezeléséről és a “telefonfoltok” biztosításáról volt ismert, hogy a tengerentúli katonák kapcsolatba léphessenek otthoni családjukkal.
A program nevét 2009. december 23-án ismét megváltoztatták a jelenlegi Military Auxiliary Radio Systemre.
A 2009 májusában kiadott közlemény bejelentette, hogy a haditengerészet és a tengerészgyalogság MARS programját 2009. szeptember 30-ig leállítják. A haditengerészet- tengerészgyalogság MARS azonban 2015. szeptember 30-ig tovább működött.
A 2009. december 23-án kelt 4650.02 számú védelmi minisztériumi utasítás a MARS státuszát leányvállalatról segédszervezetre változtatta (a parti őrség segédszervezetével és a polgári légi járőrséggel azonos státuszú). Ez a státuszváltás megmentette a haditengerészet- tengerészgyalogság MARS programját a bezárástól, és újra összhangba hozta a testvérszolgálatok (hadsereg és légierő MARS) vészhelyzeti kommunikációs feladatával.