Patří do skupiny lupenatých, doba výskytu je od července do října. Klobouk holubinky olivové měří 80-200mm, je vyklenutý až téměř plochý, uprostřed mírně vmáčklý, tvrdý. Je vícebarevný, v olivových, fialových a purpurových odstínech. Pokožka je u okraje vlnkovitě zčeřená. Lupeny jsou přirostlé, často vidlené, nažloutlé, potom okrově žluté, u okraje klobouku zpravidla s načervenalým ostřím. Třeň o rozměrech 30-120x20-40mm je válcovitý, tvrdý, ojíněný, vrásčitý. Většinou je celý narůžovělý až načervenalý. Dužnina je bělavá, má mírnou chuť a nevýrazný pach. Výtrusný prach je sytě žlutý.

Holubinka olivová roste poměrně hojně, jednotlivě nebo v menších skupinách, ve starších listnatých i jehličnatých lesích na kyselých půdách, zejména na světlých místech. Vyskytuje se především ve vyšších polohách. Jedná se o barevně velice proměnlivý druh, poznatelný podle tvrdých, masitých plodnic, na okraji zčeřené pokožky klobouku, žlutých lupenů a načervenalého třeně.