Název obce vysvětluje autor Dějin Radějova, pan Jan Skácel, ředitel měšťanských škol a kronikář města Strážnice, následovně: Radějov je původem stará staroslovanská osada. Svůj název odvozuje od osobního jména "Raděj", který údajně zde u potoka Radějovky založil svůj dvorec. Odtud vzniká i dnešní pojmenování Radějův dvůr - ve staroslovanštině "Radějuóv". Tento název se poprvé uvádí v Kodexu diplomatorium v roce 1052. Nikde však není doloženo, že se jedná právě o naši obec.

Nejstarší dochovaná písemná památka o obci je pak z roku 1412. V roce 2012 jsme oslavili 600 let výročí od první písemné zmínky o obci. Původní zaměstnání obyvatel obce bylo zemědělství, převážně pak pastevectví a zdrojem jejich obživy byly i okolní lesy. Díky vhodným podmínkám se Radějov, stejně jako okolní obce, stává vinařskou obcí. Dokladem toho je udělení "horenského práva" panem Petrem z Kravař, roku 1417. Největšího rozkvětu dosáhlo pěstování vína za pánů ze Žerotína. Symboly vinařství - hrozny a srp v kruhu jsou vyobrazeny i na zachované obecní pečeti z roku 1667.

Postupem doby vinohrady zanikaly a i když počátkem 20. století byla snaha o obnovení vinařství v Radějově, ta ztroskotala na výsadbě nekvalitních a nešlechtěných odrůd a především pak důsledkem agrotechnických úprav půdy. Naopak zde vznikla nová tradice, navazující na pěstování modrého ovoce a dalších peckovin.

V roce 2012 jsme oslavili také 100. výročí vysvěcení kostela sv. Cyrila a Metodě v Radějově, který je dominantou obce. Projektován byl v roce 1908. Je postaven v novorománském stylu. Osobně se o postavení kostela zasadil poslanec (později Olomoucký arcibiskup) Antonín Cyril Stojan, který také posvětil základní kámen. V roce 1912 byl kostel vysvěcen.