Garaudy zpochybňoval existenci plynových komor v nacistických koncentračních táborech i masové vraždění Židů. Pověstný byl především svými radikálními názorovými zvraty. Začínal jako věřící křesťan, pak přešel na ateismus a až do roku 1970 byl čelným představitelem Francouzské komunistické strany. Kvůli své kritice Moskvy byl však ze strany vyloučen. V roce 1982 konvertoval na islám.
Kniha Zakládající mýty izraelské politiky (Les Mythes fondateurs de la politique israélienne) vyšla v roce 1996 a postarala se o pořádný rozruch.
Garaudy v ní popíral existenci nacistických plynových komor. Vyhlazení šesti miliónů Židů nacisty za války zase nazval "mýtem", kterým Izrael "ospravedlňuje své nároky vůči Palestincům". Soud ho pak o dva roky později za popírání zločinů proti lidskosti, rasové urážky a navádění k rasové nenávisti odsoudil k podmíněnému trestu a vysoké pokutě.