Sinus of Valsalva-right atrial fistulas are abnormal connections between the aorta and the right atrium, and present challenging surgical conditions. An extremely rare etiology of aorto-right atrial fistula is infective endocarditis. This case report presents a 21 year old Caucasian female patient who had native aortic valve Staphylococcus aureus endocarditis complicated by sinus of Valsalva abscess perforation associated with an acute heart block, an aorto-right atrial fistula, severe heart failure, and cardiogenic shock. She underwent emergent aortic valve replacement and complex sinus of Valsalva fistula pericardial patch reconstruction and repair. This case report further explores the advantages and disadvantages of different valves for different patient populations, and evaluates the patient's prosthesis mismatch and effective orifice area.