Occasional outbreaks of cholera epidemics across the world demonstrate that the disease continues to pose a public health threat. Traditional models for the spread of infectious diseases are based on systems of ordinary differential equations. Since disease dynamics such as vaccine efficacy and the risk for contracting cholera depend on the age of the humans, an age-structured model offers additional insights and the possibility to study the effects of treatment options. The investigated model is given as a system of hyperbolic (first order) partial differential equations in combination with ordinary differential equations. First, using a representation from the method of characteristics and a fixed point argument, we prove the existence and uniqueness of a solution to our nonlinear system. Then we present a finite difference approximation to the model and study the effect of high and low rates of shedding of cholera vibrios on the dynamics of the spread of the disease. The simulations demonstrate the explosive nature of cholera outbreaks that is observed in reality. The contrast of results for high and low rates of shedding of vibrios suggest a possible underlying cause for this effect.