We derive a new solution to the paraxial wave equation that defines a two-parameter family of three-dimensional structurally stable vortex annular auto-focusing hyper-geometric (AH) beams, with their complex amplitude expressed via a degenerate hyper-geometric function. The AH beams are found to carry an orbital angular momentum and be auto-focusing, propagating on an accelerating path toward a focus, where the annular intensity pattern is ‘sharply’ reduced in diameter. An explicit expression for the complex amplitude of vortex annular auto-focusing hyper-geometric-Gaussian beams is derived. The experiment has been shown to be in good agreement with theory.