In this paper we briefly review the basic theory of shock waves in relativistic hydrodynamics and magneto-hydrodynamics, emphasising some astrophysically interesting cases. We then present an overview of the theory of particle acceleration at such shocks describing the methods used to calculate the spectral indices of energetic particles. Recent results on acceleration at ultra-relativistic shocks are discussed.