Pulmonary valve (PV) fibroelastomas are a rare pathology, with limited anecdotal literature surrounding them. Consequently, the natural history is unclear; however, two features have remained salient; they are asymptomatic and found incidentally. Here, we describe a 52-year-old female, presenting with symptoms suggestive pulmonary embolism (PE). Pulmonary angiography revealed a filling deficit in the pulmonary trunk (PT), adjacent to the PV. Subsequent investigation found a large PV fibroelastoma. The presence of symptoms is likely secondary to right ventricular outflow tract obstruction from the lesions large size. We describe our investigation and management of the lesion. The reporting of this case challenges the existing knowledge of PV fibroelastomas.