The purpose of this study was to better elucidate the anatomic relationship between the vertebral artery (VA) along with its perforating vessels and the brainstem to develop anatomic guidelines that would be helpful when decompressing medulla oblongata compressed by the VA. Microanatomy dissection was performed in six formalin-fixed cadaveric heads. The VA, posteroinferior cerebellar artery (PICA), anteroinferior cerebellar artery (AICA), and lower brainstem perforators were examined under magnification using a surgical microscope. The outer diameters of the VA, PICA, and AICA were measured. The distance between the VA, lying within the lateral cerebellomedullary cistern, and the medulla oblongata was quantified. The lower brainstem perforating vessels were examined in relation to their course, outer diameter, and length. In four of six brains, the left VA was dominant, presenting an outer diameter at least 0.8 mm larger than the contralateral VA. The average distance between the VA and the medulla oblongata was 3 mm. The perforating branches presented a mean outer diameter of 0.7 mm. In particular, perforators arising from the VA and PICA (Groups 1 and 2) presented an average outer diameter of 0.2 mm and an average length of 7 mm. Perforating vessels arising from the AICA and vertebrobasilar junction (Groups 3 and 4) presented an average outer diameter of 0.4 mm and an average length of 12 mm. This work provides new information that may be useful to minimize the risk of injury of perforators when operating on medulla oblongata compression by the VA.