Nine compounds bearing pyridinyl (or piperidinyl, benzimidazolyl, benzotriazolyl) groups bound to an azelayl moiety through an amide bond were synthesized. The structural analogy with some histone deacetylase inhibitors inspired their syntheses, seeking new selective histone deacetylase inhibitors (HDACi). The azelayl moiety recalls part of 9-hydroxystearic acid, a cellular lipid showing antiproliferative activity toward cancer cells with HDAC as a molecular target. Azelayl derivatives bound to a benzothiazolyl moiety further proved to be active as HDACi. The novel compounds were tested on a panel of both normal and tumor cell lines. Non-specific induction of cytotoxicity was observed in the normal cell line, while three of them induced a biological effect only on the osteosarcoma (U2OS) cell line. One of them induced a change in nuclear shape and size. Cell-cycle alterations are associated with post-transcriptional modification of both H2/H3 and H4 histones. In line with recent studies, revealing unexpected HDAC7 function in osteoclasts, molecular docking studies on the active molecules predicted their proneness to interact with HDAC7. By reducing side effects associated with the action of the first-generation inhibitors, the herein reported compounds, thus, sound promising as selective HDACi.