Patří do skupiny lupenatých, doba výskytu je od června do října. Klobouk holubinky namodralé měří 60-150mm, je plochý, uprostřed mírně vtlačený, za vlhka lepkavý, na okraji hladký. Je zbarvený v různých odstínech modré, fialové a olivové, barva se často navzájem prostupují. Uprostřed většinou vybledá do okrova. Lupeny jsou připojené až krátce sbíhavé, pružné, na dotyk působí mastně. Jsou zbarvené bíle až světle krémově. Třeň o rozměrech 50-120x15-30mm je válcovitý až mírně kyjovitý, vrásčitý, bílý nebo s mírným modrofialovým nádechem. Dužnina je bílá, má sladkou chuť a nevýraznou vůni. Výtrusný prach je bílý.

Holubinka namodralá roste velmi hojně, jednotlivě nebo ve skupinách, ve všech lesích. Hojněji se vyskytuje v teplejších oblastech. Jedná se o barevně velice proměnlivou houbu, ale význačným znakem jsou pružné, nelámavé lupeny. Někdy může mít také palčivou chuť nebo klobouk od mládí pouze zelený.