One-sided shift spaces are a special kind of non-invertible topological dynamical system with which one can associate a C*-algebra. We show how to construct the C*-algebra associated with a one-sided shift space as the Cuntz-Pimsner C*-algebra of a C*-correspondence and use this to compute its K-theory.