We develop a method to obtain fermion spectral functions non-perturbatively in a non-Abelian gauge theory with high occupation numbers of gauge fields. After recovering the free field case, we extract the spectral function of fermions in a highly occupied non-Abelian plasma close to its non-thermal fixed point, i.e., in a self-similar regime of the non-equilibrium dynamics. We find good agreement with hard loop perturbation theory for medium-induced masses, dispersion relations and quasiparticle residues. We also extract the full momentum dependence of the damping rate of the collective excitations.