Research suggests that the auditory system rapidly and efficiently encodes statistical structure of acoustic information through passive exposure. We investigated how exposure to short-term acoustic regularities may change representations and categorization behavior in humans. In Experiment 1, we found that passive exposure to a correlation between two acoustic dimensions had limited influence on similarity-based representations. In Experiment 2, we found that, early in category learning, performance and decision-bound strategies did not differ based on prior exposure. Instead, there were large and persistent differences in performance based on the whether the distinction between categories involved a positively-sloped boundary or a negatively-sloped boundary in the two-dimensional acoustic input space. These experiments demonstrate that short-term passive exposure to acoustic regularities has limited impact on perceptual representations and behavior, and that other perceptual biases may place stronger constraints on the course of learning.