We present results from new Chandra, GMRT, and SOAR observations of NGC 5813, the dominant central galaxy in a nearby galaxy group. The system shows three pairs of collinear cavities at 1 kpc, 8 kpc, and 20 kpc from the central source, from three distinct outbursts of the central active galactic nucleus (AGN), which occurred 3 × 106, 2 × 107, and 9 × 107 yr ago. The The H? and X-ray observations reveal filaments of cool gas that has been uplifted by the X-ray cavities. The inner two cavity pairs are filled with radio-emitting plasma, and each pair is associated with an elliptical surface brightness edge, which we unambiguously identify as shocks (with measured temperature jumps) with Mach numbers of M ? 1.7 and M ? 1.5 for the inner and outer shocks, respectively. Such clear signatures from three distinct AGN outbursts in an otherwise dynamically relaxed system provide a unique opportunity to study AGN feedback and outburst history. The mean power of the two most recent outbursts differs by a factor of six, from (1.5-10)×1042 erg s-1, indicating that the mean jet power changes significantly over long (~107 yr) timescales. The total energy output of the most recent outburst is also more than an order of magnitude less than the total energy of the previous outburst (1.5 × 1056 erg versus 4 × 1057 erg), which may be a result of the lower mean power, or may indicate that the most recent outburst is ongoing. The outburst interval implied by both the shock and cavity ages (~107 yr) indicates that, in this system, shock heating alone is sufficient to balance radiative cooling close to the central AGN, which is the relevant region for regulating feedback between the intracluster medium and the central supermassive black hole.