Пржевальский уезд был образован в 1867 году.
В 1906 году состоял из двух участков: Пржевальский и Атбашинский.