REXX pomeni »prestrukturirani razširjeni izvajalec«. To je programski jezik, ki je bil ustvarjen za enostavno učenje in uporabo ter vsebuje vidike naravnega jezika in programerja razbremeni, da se mu ni treba mučiti s številnimi podrobnostmi pri delovanju računalnika. Zaradi tega se imenuje programski jezik na visoki ravni ali skriptni jezik. Jezik se ponaša tudi s številnimi dodatnimi funkcijami, kot so proste oblike, poenostavljena sintaksa, zelo majhen nabor navodil in ni potrebe po deklaracijah podatkovnih tipov.
Prvotno ga je leta 1979 ustvaril Michael Cowlishaw, ki je takrat delal za IBM®, najprej so ga poimenovali Rex, “reformirani izvršitelj”, dodatni “X” pa je bil dodan pozneje, da bi se izognili zamenjavi z drugimi izdelki. Cowlishaw je jezik razvil v svojem prostem času v nekaj letih, da bi služil kot skriptni jezik, ki bi ga lahko uporabljali bodisi v velikih računalnikih IBM® ali katerem koli drugem sistemu. IBM® je izdal REXX kot izdelek leta 1982 zaradi naraščajoče priljubljenosti. Od takrat se je jezik prebil na vse računalniške platforme, vključno z namiznimi osebnimi računalniki in mobilnimi napravami.
Kot interpretirani jezik se REXX pogosto uporablja kot skriptni jezik, kjer se koda shrani v preprosto besedilno datoteko in jo nato izvede tolmač. Seveda lahko tolmač deluje tudi kot ločen program, ki zagotavlja ukazni poziv za neposredno vnašanje jezikovne sintakse, zaradi česar je uporaben za testiranje in druge hitre sistemske ukaze in operacije. REXX dobro služi kot jezik lepila, saj lahko združi funkcije iz drugih programov v enem samem scenariju. Ena njegovih največjih prednosti je zasnova kot makro jezik. Razvijalci programov lahko preprosto dodajo podporo REXX svoji programski opremi, tako da je mogoče pisati makre, ne da bi jim bilo treba programirati svoj makro jezik v svojo programsko opremo.
Druga značilnost REXX-ja je sintaksa proste oblike, zaradi katere je jezik podoben drugim skriptnim jezikom, kot je Perl. S to zmožnostjo postane uporaba jezika enostavnejša, saj so zahteve za pozicioniranje, kot so zamik in znaki na koncu vrstice, manj stroge. Poleg tega je celotna sintaksa, uporabljena v jeziku, le 23 posebnih navodil. Ta majhen nabor navodil s svojimi operandi se lahko poveže s skoraj vsem, vključno z grafičnimi uporabniškimi vmesniki (GUI), bazami podatkov in spletnimi strežniki. Zaradi tega se REXX včasih uporablja kot skriptni jezik običajnega vmesnika prehoda (CGI) na spletnih strežnikih.
Druga nekoliko edinstvena lastnost jezika je pomanjkanje podatkovnih tipov. REXX kot podatkovne vrste uporablja samo nize znakov. Pomeni nizov so odvisni od njegove uporabe, matematika pa se lahko izvaja na katerem koli nizu, ki tvori veljavno število. Ta lastna sposobnost dela z nizi naredi jezik uporaben za razčlenjevanje in obdelavo besedila.