Hundreds of books and articles have been written on Nietzsche and anarchism, but the overwhelming number of them concern how later anarchists have viewed and have been inspired by, or have been critical of, Nietzsche. In the present contribution, I will instead emphasize how his views of anarchism changed, why he was so critical of anarchism and what were his main sources of knowledge of anarchism and the stimuli for his statements.