Powodem do napisania „Rozmów z katem” było osobiste przeżycie pisarza, który został osadzony w jednej celi wraz ze Stroopem – likwidatorem Warszawskiego Getta. Zabieg ten miał być jednym ze środków psychicznego nacisku na Moczarskiego, żołnierza AK, któremu władza komunistyczna zarzuciła szpiegostwo .
Zalążek „Rozmów” ukazał się drukiem w 1968 roku w „Polityce”. Później powieść ukazywała się w odcinkach w czasopiśmie „Odra” w latach 1972-1974.
Pierwsza pełna – nieocenzurowana - wersja książki ukazała się w Polsce dopiero w 1993 roku.