Desperately, very much. Examples: He wanted a new trumpet in the worst way. Origin: Second half of 1800s