Образован в 1631 году. Территориально охватывал юг современного Красноярского края от Казачинского порога (Подпорожной слободы) до Западного Саяна, с запада на восток от междуречья среднего и верхнего Чулыма от реки Енисея до реки Уды.
В 1822 году с учреждением Енисейской губернии центральная часть Красноярского уезда переименована в Красноярский округ Енисейской губернии, а остальные территории вошли в Ачинский, Енисейский, Канский и Минусинский округа.
В 1899 году округа были вновь переименованы в уезды.