Objective: The aim of this study is to report the incidence, causes, severity, and short term outcome of early paravalvular leak in patients with prosthetic cardiac valves. Methods: This is a prospective observational study included 200 patients who underwent valve replacement surgery from May 2014 to May 2015, aortic in 77, mitral in 80, combined aortic and mitral in 43 patients. Clinical evaluation, laboratory investigations, and echocardiography were performed for all patients. Follow up echocardiography was performed for patients with paravalvular leak to follow up severity. Statistical comparisons were performed to determine correlates of paravalvular leak. Results: Early paravalvular leak occurred in 3.75%, 9%, and 35% of patients who underwent mitral valve, aortic valve, and combined mitral and aortic valve replacement respectively. Infective endocarditis, renal impairment, prior mitral and/or aortic valve replacement were important correlates where they were found in 16(64%), 3(12%), 17(68%) and 22(88%) patients with early paravalvular leak with P = <0.001, 0.027, < 0.001, < 0.001 respectively. Paravalvular leak on mitral prosthesis was mild, moderate, and severe in 6 (67%), 1 (11%), and 2 (22%) patients respectively. Paravalvular leak on aortic prosthesis was mild, moderate, and severe in 8 (42%), 4 (16%), and 8 (42%) patients respectively. Early postoperative mortality occurred in 4 (16%) of patients with paravalvular leak after redo surgery due to sepsis. Conclusion: Paravalvular leak is still an important complication of both mitral and aortic valve replacement. Prior valve(s) replacement, preoperative diagnosis of infective endocarditis, and presence of renal impairment were important correlates for paravalvular leak. Surgery should be done in patients with severe PVL as the prognosis is poor without surgery.