Радикальная левая организация марксистской ориентации. Начало формированию партии положил первый митинг Движения Народных Федаев (People's Fedaian Movement), который прошёл в 1963 году. В 1971 году из числа нескольких малочисленных организаций, члены которых прежде входили в Народную Партию Ирана, сформировалась подпольная террористическая партия под названием Федаян-е халк-е Иран (Партизаны Иранского Народа).
Ведущий идеолог движения Бизхан Джазани переработал марксизм применительно к иранской специфике. Он выдвинул концепцию трех этапов борьбы: на первом этапе происходит развязывание борьбы с империализмом, режимом и буржуазией, на втором этапе проводится вовлечение в борьбу народных масс, и наконец, на третьем этапе происходит национально-демократическая революция и переход к социализму.
Организация применяла тактику вооруженной борьбы. Единое руководство организации отсутствовало. Она состояла из небольших автономных ячеек. В 1970-е годы террористы совершали нападения на полицию, американских граждан, банки. Во время революции 1979 года поддерживала различные национальные автономистские движения.
В 1970-е – 1990-е годы движение «народных федаев» неоднократно раскалывалось. В 1981 году в связи с дискуссиями о тактике и целях борьбы организация претерпела очередной раскол – движение разделилось на «меньшинство» и «большинство». От основной организации откололись наиболее радикально настроенные активисты, а основная организация изменила название и символику. С этого момента партия носила название Организация Федаев Народа Ирана (большинство).