We successfully exhaust the complete set of exact solutions of non-Abelian vortices in a quiver gauge theory, that is, the S[U (N ) × U (N )] gauge theory with a bi-fudamental scalar field on a hyperbolic plane with a certain curvature, from SO(3)-invariant SU (2N ) Yang-Mills instanton solutions. This work provides, for the first time, exact non-Abelian vortex solutions. We establish the ADHM construction for non-Abelian vortices and identify all the moduli parameters and the complete moduli space.