该组织成立于1969年9月,成员多为20世纪60年代日本学生运动中最极端激进的份子.头目为日本公三和重信房子,总部设在黎巴嫩,与中东地区的恐怖主义组织有密切联系.该组织以"世界革命斗争"为目标,以城市游击战为主要斗争方式,崇尚暴力手段,制造了一系列劫持,谋杀,袭击爆炸等恐怖事件.如1970年9月劫持日本航空公司公司淀号民航客机;1972年8月袭击以色列特拉维夫机场;1974年9月攻击法国驻海牙领事馆;1975年8月突袭美国驻马来西亚吉隆坡的大使馆,扣押5名人质,迫使日本政府释放了5名在押的赤军份子等,由于国际社会和日本政府加强了反恐怖主义,赤军旅自80年代以后活动较少,几乎销声匿迹.
近几年来,该组织的名字没有出现在媒体上,但防人之心不可无.