Arteriovenous fistula (AVF) between the external carotid artery and external jugular vein is extremely rare, with only few cases reported in the literature so far. Most of these AVFs have been either iatrogenic or secondary to previous trauma. Herein, we report a 42-year-old woman with congenital AVF between the external carotid artery and external jugular vein, presenting with palpitation and dyspnea. The patient was suffering from mitral and tricuspid regurgitation. On physical examination, a thrill on the left side of the neck and an audible bruit over the left mandibular angle were detected. The possibility of abnormal AVF was considered and it was confirmed on contrast-enhanced computed tomography (CT), inferring that this modality is not only fast and non-invasive, but also accurate in detecting vascular abnormalities.