Die Holzbiene hat ihren Namen von ihrer Angewohnheit, kleine Höhlen in morsches Holz zu bohren, in der sie ihre Brut aufzieht. Ihre Kauwerkzeuge sind so kräftig, dass sie dabei richtiges Sägemehl produziert.
Holzbienen erreichen eine Körperlänge von bis zu 28 Millimetern. Sie sind anhand ihres hummelartigen Körpers und der meist schwarzen Behaarung sowie den schwärzlichen, violett irisierenden Flügeln gut von anderen Bienen zu unterscheiden.
Alle Holzbienen-Arten, wie auch die Blaue Holzbiene, weisen auf der Brust und am Hinterleib gelbe Haare auf.
Da die Holzbiene zu den langzüngigen Bienen gehört, findet man sie vor allem an Schmetterlings-, Korb- und Lippenblütlern. Holzbienen mögen besonders pollenreiche Blüten wie Platterbsen oder Gartengeißblatt.