There are many structural and optical similarities between a liquid and a plastic flow. Thus, it is non-trivial to distinguish between them at high pressures and temperatures, and a detailed description of the transformation between these phenomena is crucial to our understanding of the melting of metals at high pressures. Here we report a shear-induced, partially disordered viscous plastic flow from body-centred-cubic tantalum under heating before it melts into a liquid. This thermally activated structural transformation produces a unique, one-dimensional structure analogous to a liquid crystal with the rheological characteristics of Bingham plastics. This mechanism is not specific to Ta and is expected to hold more generally for other metals. Remarkably, this transition is fully consistent with the previously reported anomalously low-temperature melting curve and thus offers a plausible resolution to a long-standing controversy about melting of metals under high pressures.