We establish the existence, uniqueness and approximation of the strong solutions for the stochastic 3D LANS-α model driven by a non-Gaussian Lévy noise. Moreover, we also study the stability of solutions. In particular, we prove that under some conditions on the forcing terms, the strong solution converges exponentially in the mean square and almost surely exponentially to the stationary solution.