Get into shape

In the sense of fitness or training for sports etc dates from the mid-19th century. See also Shape and Lick into shape.