We provide a detailed explanation of the formalism necessary to constructmatrix product states for non-Abelian quasiholes in fractional quantum Hall model states. Our construction yields an efficient representation of the wave functions with conformal-block normalization and monodromy, and complements the matrix product state representation of fractional quantum Hall ground states.