A new wolframite-type polymorph of InVO4 is identified under compression near 7 GPa by in situ high-pressure (HP) X-ray diffraction (XRD) and Raman spectroscopic investigations on the stable orthorhombic InVO4. The structural transition is accompanied by a large volume collapse (ΔV/V = -14%) and a drastic increase in bulk modulus (from 69 to 168 GPa). Both techniques also show the existence of a third phase coexisting with the low- and high-pressure phases in a limited pressure range close to the transition pressure. XRD studies revealed a highly anisotropic compression in orthorhombic InVO4. In addition, the compressibility becomes nonlinear in the HP polymorph. The volume collapse in the lattice is related to an increase of the polyhedral coordination around the vanadium atoms. The transformation is not fully reversible. The drastic change in the polyhedral arrangement observed at the transition is indicative of a reconstructive phase transformation. The HP phase here found is the only modification of InVO4 reported to date with 6-fold coordinated vanadium atoms. Finally, Raman frequencies and pressure coefficients in the low- and high-pressure phases of InVO4 are reported.