ニッポン放送の1998年3月末の改編で誕生した、土曜日の深夜3時から4時台にかけて放送されるラジオ番組。
原形はオールナイトニッポン2部。
「R」はRelaxの「R」であり、「オールナイトニッポン」のネームブランドに屈せず肩の力を抜いて気軽にラジオをやろうという意味合いが込められている。
2003年の改編で月〜木曜日までがオールナイトニッポンエバーグリーン(斉藤安弘)になって金曜(オリエンタルラジオのオールナイトニッポンR)、土曜日のみになったが、2009年にくり万太郎のオールナイトニッポンRとして一度復帰した。しかし2012年4月の改編で平日深夜分は『オールナイトニッポン0(ZERO)』で再び分離されてしまった。