Laramie County ble grunnlagt 9. januar 1867 som et fylke i Dakota-territoriet. Fylket har fått sitt navn etter Jacques La Ramee, en fransk-kanadisk pelshandler. Seint i 1867 mistet Laramie County landområde da Sweetwater County ble opprettet.