In this paper, we develop a reconstructed discontinuous Galerkin hyperbolic Navier-Stokes method based on the Galerkin formulation with a full basis matrix used as a test function. In the hyperbolic discontinuous Galerkin method for model equations, the formulation with a full basis matrix is known to be robust and leads to accurate explicit time-stepping schemes. Its extensions to a hyperbolic Navier-Stokes system, however, present a challenge in expressing derivatives of the conservative variables in terms of the gradient variables (corresponding to the gradients of the primitive variables) and their derivatives. To overcome the difficulty, we propose defining polynomial approximations in the primitive variables, and performing the weak formulation for the conservative system with pseudo/physical time derivatives expressed in terms of the primitive variables. This approach greatly simplifies the Galerkin formulation for the hyperbolic Navier-Stokes system. The resulting discretization is further improved by the reconstructed discontinuous Galerkin methodology, i.e., higher-order without introducing extra degrees of freedom.