Шляпка. У молодых плодовых тел почти шаровидная, затем выпуклая, с возрастом плоская, в середине часто вдавленная, по краю гладкая, пурпурная, винно-красная, фиолетовая, оливково-зеленая или охряная. Бывает одноцветная или самых различных оттенков. Вначале бывает голая, позже бархатистая. Диаметром 100-200 мм. Пластинки 6-10 мм шириной, частые, достаточно толстые, у ножки сначала приросшие, позже свободные, у края шляпки закругленные, вначале желтые, позже желто-оранжевые.
Ножка. Цилиндрическая или веретеновидная, 60-150 мм высотой и 25-40 мм толщиной, гладкая, бархатистая, кремовая с пурпурным оттенком, часто пурпурно-красная, в зрелости у основания желтая или ржаво-буроватая. Внутри вначале выполненная, позже пористая.
Мякоть. Вначале сочная, белая, на срезе цвет не меняет. Без особого вкуса и запаха.
Споровый порошок. Ярко-желтый.
Споры. 8-13×8-12 мкм, почти шаровидные с шипами на поверхности, светло-желтые.
Произрастание. Растет на почве с июня по октябрь в лиственных и хвойных лесах.
Употребление. Вкусный съедобный гриб, очень мясистый. Ценен особенно тем, что появляется ранним летом, когда других грибов еще мало.
Похожесть. На сыроежку оливковую похожа цветом и размером съедобная сыроежка зелено-красная, лайковая - Russula alutacea (Pers.: Fr.) Fr., у которой шляпка винно-красная, буро-красная, фиолетовая, оливковая, желто-зеленая или охряная, ножка толстая, цилиндрическая, чисто белая. Мякоть белая, с приятным запахом и вкусом. Растет с июня по сентябрь в лиственных лесах.