Fylket ble grunnlagt i 1840 av land fra blant annet Mackinac County og het frem til 1843 Unwattin County. Det har fått sitt navn etter seminoleshøvdingen Osceola.