Osteocytes, cells ensconced within mineralized bone matrix, are the primary skeletal mechanosensors. Osteocytes sense mechanical cues by changes in fluid flow shear stress (FFSS) across their dendritic projections. Loading-induced reductions of osteocytic Sclerostin (encoded by Sost) expression stimulates new bone formation. However, the molecular steps linking mechanotransduction and Sost suppression remain unknown. Here, we report that class IIa histone deacetylases (HDAC4 and HDAC5) are required for loading-induced Sost suppression and bone formation. FFSS signaling drives class IIa HDAC nuclear translocation through a signaling pathway involving direct HDAC5 tyrosine 642 phosphorylation by focal adhesion kinase (FAK), a HDAC5 post-translational modification that controls its subcellular localization. Osteocyte cell adhesion supports FAK tyrosine phosphorylation, and FFSS triggers FAK dephosphorylation. Pharmacologic FAK catalytic inhibition reduces Sost mRNA expression in vitro and in vivo. These studies demonstrate a role for HDAC5 as a transducer of matrix-derived cues to regulate cell type-specific gene expression.