REXX reiškia „restruktūrizuotas išplėstinis vykdytojas“. Tai programavimo kalba, sukurta taip, kad ją būtų lengva išmokti ir naudoti. Ji apima natūralios kalbos aspektus ir atleidžia programuotoją nuo rūpesčių dėl daugybės kompiuterio veikimo detalių. Dėl šios priežasties ji vadinama aukšto lygio programavimo kalba arba scenarijų kalba. Kalba taip pat gali pasigirti daugybe papildomų funkcijų, tokių kaip laisvos formos, supaprastinta sintaksė, labai mažas instrukcijų rinkinys ir nereikia duomenų tipų deklaracijų.
Iš pradžių 1979 m. sukūrė Michael Cowlishaw, tuo metu dirbęs IBM®, jis pirmą kartą buvo pavadintas Rex, „reformuotu vykdytoju“, o vėliau buvo pridėtas papildomas „X“, kad būtų išvengta painiavos su kitais produktais. Cowlishaw laisvalaikiu per porą metų sukūrė kalbą, kad ji veiktų kaip scenarijų kalba, kurią būtų galima naudoti IBM® pagrindiniuose kompiuteriuose arba bet kurioje kitoje sistemoje. IBM® išleido REXX kaip produktą 1982 m., dėl didėjančio populiarumo. Nuo tada ši kalba pateko į visas kompiuterines platformas, įskaitant stalinius asmeninius kompiuterius ir mobiliuosius įrenginius.
Kaip interpretuojama kalba, REXX dažnai naudojama kaip scenarijų kalba, kai kodas išsaugomas paprastame tekstiniame faile, o tada jį vykdo vertėjas. Žinoma, vertėjas taip pat gali būti valdomas kaip atskira programa, kuri suteikia komandų eilutę tiesiogiai įvesti kalbos sintaksę, todėl ji yra naudinga atliekant testavimą ir kitas greitas sistemos komandas bei operacijas. REXX puikiai tarnauja kaip klijų kalba, nes ji gali sujungti funkcijas iš kitų programų į vieną scenarijų. Vienas iš didžiausių jos pranašumų yra jo dizainas kaip makrokalba. Programų kūrėjai gali tiesiog pridėti REXX palaikymą prie savo programinės įrangos, kad būtų galima rašyti makrokomandas, programinėje įrangoje neprogramuojant savo makrokomandų kalbos.
Kita REXX ypatybė yra laisvos formos sintaksė, dėl kurios kalba panaši į kitas scenarijų kalbas, tokias kaip Perl. Naudojant šią galimybę, kalbos naudojimas tampa paprastesnis, nes padėties nustatymo reikalavimai, tokie kaip įtrauka ir eilutės pabaigos simboliai, yra ne tokie griežti. Be to, visa kalboje naudojama sintaksė yra tik 23 konkrečios instrukcijos. Šis mažas instrukcijų rinkinys su operandais gali susieti praktiškai su bet kuo, įskaitant grafines vartotojo sąsajas (GUI), duomenų bazes ir žiniatinklio serverius. Dėl šios priežasties REXX kartais naudojama kaip bendroji šliuzo sąsajos (CGI) scenarijų kalba žiniatinklio serveriuose.
Kitas šiek tiek unikalus kalbos bruožas yra duomenų tipų trūkumas. REXX kaip duomenų tipus naudoja tik simbolių eilutes. Eilučių reikšmės priklauso nuo jos naudojimo, o matematika gali būti atliekama su bet kuria eilute, kuri sudaro galiojantį skaičių. Dėl šio būdingo gebėjimo dirbti su eilutėmis kalba naudinga analizuojant ir apdorojant tekstą.