This Letter reports on the experimental implementation of the quantum baker's map via a three bit nuclear magnetic resonance quantum information processor. The experiments tested the sensitivity of the quantum chaotic map to perturbations. In the first experiment, the map was iterated forward and then backward to provide benchmarks for intrinsic errors and decoherence. In the second set of experiments, the least significant qubit was perturbed in between the iterations to test the sensitivity of the quantum chaotic map to controlled perturbations. These experiments can be used to investigate existing theoretical predictions for quantum chaotic dynamics.