REXX tähistab “ümberstruktureeritud laiendatud testamenditäitja”. See on programmeerimiskeel, mis loodi nii, et seda oleks lihtne õppida ja kasutada ning see sisaldab loomuliku keele aspekte ja vabastab programmeerija vajadusest sebida arvuti töö käigus paljude detailidega. Sel põhjusel nimetatakse seda kõrgetasemeliseks programmeerimiskeeleks või skriptikeeleks. Keel on uhke ka mitmete lisafunktsioonidega, nagu vabas vormis lihtsustatud süntaks, väga väike käsukomplekt ja puudub vajadus andmetüüpide deklaratsioonide järele.
Algselt 1979. aastal loodud Michael Cowlishawi poolt, kes töötas sel ajal IBM®-i heaks, nimetati see esmalt Rexiks, “reformeeritud täideviijaks” ja hiljem lisati täiendav “X”, et vältida segadust teiste toodetega. Cowlishaw arendas selle keele oma vabal ajal paari aasta jooksul välja, et see toimiks skriptikeelena, mida saaks kasutada nii IBM® suurarvutites kui ka mis tahes muus süsteemis. IBM® andis populaarsuse kasvu tõttu välja REXXi tootena 1982. aastal. Sellest ajast alates on keel jõudnud kõikidele arvutiplatvormidele, sealhulgas lauaarvutitele ja mobiilseadmetele.
Tõlgendava keelena kasutatakse REXX-i sageli skriptikeelena, kus kood salvestatakse lihtsasse tekstifaili ja seejärel käivitab tõlk. Muidugi võib interpretaatorit kasutada ka eraldi programmina, mis pakub käsuviiba otse keele süntaksi sisestamiseks, muutes selle kasulikuks testimiseks ja muudeks kiireteks süsteemikäskudeks ja -toiminguteks. REXX toimib hästi liimikeelena, kuna see suudab ühte skripti koondada teiste programmide funktsioone. Üks selle suurimaid tugevusi on selle disain makrokeelena. Programmi arendajad saavad lihtsalt lisada oma tarkvarale REXX-i toe, et makrosid saaks kirjutada ilma, et peaksid oma tarkvarasse oma makrokeelt programmeerima.
Veel üks REXXi omadus on selle vabas vormis süntaks, mis muudab keele sarnaseks teiste skriptikeeltega, näiteks Perliga. Selle võimalusega muutub keele kasutamine lihtsamaks, kuna positsioneerimisnõuded, nagu taane ja rea lõpu märgid, on vähem ranged. Lisaks koosneb kogu keeles kasutatav süntaks ainult 23 konkreetsest juhisest. See väike juhiste komplekt koos oma operandidega on võimeline liidestama peaaegu kõigega, sealhulgas graafiliste kasutajaliideste (GUI), andmebaaside ja veebiserveritega. Sel põhjusel kasutatakse REXX-i mõnikord veebiserverites ühise lüüsiliidese (CGI) skriptikeelena.
Veel üks keele ainulaadne omadus on andmetüüpide puudumine. REXX kasutab andmetüüpidena ainult märgistringe. Stringide tähendused sõltuvad nende kasutamisest ja matemaatikat saab sooritada mis tahes stringiga, mis moodustab kehtiva arvu. See loomupärane võime stringidega töötada muudab keele kasulikuks teksti sõelumisel ja töötlemisel.