Шляпка до 15 см в диаметре, подушковидно-выпуклая, в зрелом возрасте плоская, тёмно-фиолетовая, чешуйчатая. Мякоть толстая, мягкая, голубоватая, выцветающая до белой.

Пластинки редкие, нисходящие на ножку, тёмно-фиолетовые, потом с ржаво-бурым налётом от спор. Споровый порошок ржаво-бурый.

Ножка до 16 см длины, 1.5-2 см толщины, сплошная, у основания клубневидно-вздутая, тёмно-фиолетовая, со следами поясков паутинистого покрывала.

Гриб съедобен, четвёртой категории. Употребляют паутинник фиолетовый варёным, солёным и маринованным.