Spin off de 'Padre de Familia', que sigue las aventuras de Cleveland Brown, el docil vecino de Peter Griffin, cuando decide marcharse a California a comenzar una nueva vida tras su separación de Loretta. Al igual que otras series del creador Seth MacFarlane, 'El show de Cleveland' se caracteriza por un humor gamberro e irónico que rompe tabúes.
La vida de Cleveland Brown cambió cuando su mujer, Loretta, lo abandonó a él y a su hijo con sobrepeso, Junior. Cleveland abandona Quahog y se traslada a su ciudad de origen, en California. Allí no tarda en encontrarse con Donna, una antigua compañera de clase de la que estaba enamorado y que acabó casándose con otro. Ahora, Donna está separada y tiene dos hijos, la atrevida adolescente Roberta, y el gamberro Rallo.
Pronto Cleveland logra ganarse el amor de Donna, y ambos acaban casándose y comenzando una nueva vida en común junto a sus hijos en la vieja casa de ella. Ahora Cleveland deberá adaptarse a su nueva forma de vida, a los nuevos vecinos y amigos, a su nuevo trabajo... ¡Y a ser el protagonista de su propia serie! ¿Podrá superar en popularidad a su amigo Peter Griffin o a Stan Smith?