Growth plate cartilage contributes to the generation of a large variety of shapes and sizes of skeletal elements in the mammalian system. The removal of cartilage and how this process regulates bone shape are not well understood. Here we identify a non-bone-resorbing osteoclast subtype termed vessel-associated osteoclast (VAO). Endothelial cells at the bone/cartilage interface support VAOs through a RANKL-RANK signalling mechanism. In contrast to classical bone-associated osteoclasts, VAOs are dispensable for cartilage resorption and regulate anastomoses of type H vessels. Remarkably, proteinases including matrix metalloproteinase-9 (Mmp9) released from endothelial cells, not osteoclasts, are essential for resorbing cartilage to lead directional bone growth. Importantly, disrupting the orientation of angiogenic blood vessels by misdirecting them results in contorted bone shape. This study identifies proteolytic functions of endothelial cells in cartilage and provides a framework to explore tissue-lytic features of blood vessels in fracture healing, arthritis and cancer.