Head and neck paragangliomas are rare neuroendocrine tumors that arise from paraganglion cells of the parasympathetic nervous system. Paragangliomas arising from the midline skull base have only rarely been reported. Surgery is the mainstay of treatment and adjuvant radiation is often recommended. These tumors can rarely secrete metanephrines and normetanephrines which can complicate operative management. Here we present two cases of clival paragangliomas with unique clinical presentations and review the previous literature on skull base paragangliomas.