Patří do skupiny lupenatých, doba výskytu je od července do října. Klobouk holubinky celokrajné měří 40-140mm, je vyklenutý, uprostřed mírně vtlačený, potom na okraji zrnitě rýhovaný, za vlhka slizký. Zbarvený je olivově červeně, červenohnědě, čokoládově hnědě, uprostřed až černohnědě. Vybledává do žlutava nebo do zelena. Lupeny jsou téměř volné, zbarvené bíle, potom nažloutle, nakonec žlutookrově. Třeň o rozměrech 30-80x10-35mm je válcovitý, vrásčitý, zbarvený bíle. Dužnina je bílá, má mírnou chuť a nevýraznou vůni. Výtrusný prach je sytě okrový.

Holubinka celokrajná roste poměrně hojně, jednotlivě nebo ve skupinách, v listnatých i jehličnatých lesích. Vyskytuje se především ve vyšších polohách. Má několik barevných forem. Podobná je holubinka brunátná, která má načervenalý třeň, palčivou chuť a pryskyřičný pach.