One of the earliest known examples of a corset appeared on a sculpture of a snake goddess from Crete. The sculpture dates from about 2000 B.C. and depicts a laced structure that, while leaving the breasts bare, pushed them up and out.
Amazing how things can (not) change in 4000 years, eh?