Cleveland começa uma nova vida depois de se ter divorciado de Loretta (Alex Borstein). Este muda-se para a sua cidade Natal com o seu filho de 14 anos, Cleveland Jr. (Kevin Michael Richardson), e aí reencontra o seu primeiro amor, Donna(Sanaa Lathan), com quem se casa e forma uma nova família com mais dois filhos: Rallo(Mike Henry) de cinco anos e fanático por mulheres; e Roberta(Nia Long e Reagan Gomez-Preston), a adolescente rebelde que vai deixar Cleveland doido.

De entre os seus vizinhos encontramos uma família de ursos antropomorfos e outra família de ingleses que pensam estar a viver na época vitoriana.

‘Cleveland Show’ é uma criação de Seth MacFarlane e tem como produtores executivos Mike Henry, Richard Appel e Seth MacFarlane. A produção está a cargo da Persons Unknown Productions em associação com Happy Jack Productions, Fuzzy Door Productions e 20th Century FOX Television.