Highest City of Cleveland employee salary in year 2023 was $40,411. City of Cleveland employees number in year 2023 was 2. City of Cleveland average salary was $32,701 and median salary was $32,701. According to the last payroll, City of Cleveland average salary is 56 percent lower than USA average and 32 percent lower than Missouri state average.