Primary cardiac tumors are rare; however, atrial myxoma is one of the most common benign cardiac tumors. Myxomas may arise from any of the cardiac chambers but have a predilection for the left atrium. Its manifestations may mimic left heart failure or pulmonary hypertension either by causing blood flow obstruction or by mitral regurgitation. Patients can also present with thromboembolic features. Often, the diagnosis may be missed or delayed due to subclinical cardiac manifestations. Prompt diagnosis and surgical resection is necessary for favorable prognosis. Often, mitral valve replacement may be needed. We report a rare case of rapidly growing atrial myxoma in a 39-year-old female who presented with progressively worsening shortness of breath and cough with a previously normal echocardiogram 8 months prior. Her symptoms resolved after surgical resection and mitral valve replacement.