Patří do skupiny lupenatých, doba výskytu je od června do října. Klobouk holubinky azurové měří 30-80mm, je plochý, uprostřed vmáčklý, někdy s hrbolkem. Ve stáří je na okraji krátce rýhovaný, pod lupou jemně pavučinovitý až vločkatý. Zbarvený je ametystově modře, šedě až hnědě fialově, někdy s olivovým nádechem. Uprostřed je až černavý, občas se odbarvující až do bělavého nebo žlutavého zbarvení. Lupeny jsou vidlené, zbarvené křídově bíle. Třeň o rozměrech 25-50x5-20mm je válcovitý, ojíněný, zbarvený bíle. Dužnina je bílá, má mírnou chuť a nenápadný pach. Výtrusný prach je bílý.

Holubinka azurová roste poměrně hojně, jednotlivě nebo ve skupinách. Vyskytuje se v kyselých jehličnatých lesích, na sušších místech v pahorkatinách a ve vyšších polohách.