History of Cleveland Fire Department Anytime, Anyplace, Any Need. The Cleveland Fire Department was established in 1961. At the time, the Cleveland community relied on the surrounding departments in Clayton and Smithfield to respond to emergencies in the area. Fourteen members of the community saw a