Die Idee der Zeichentrickserie stammt von Seth McFarlane, Richard Apple und Mike Henry. Letzterer spricht auch die Hauptperson der Serie, Cleveland Brown. In der Serie zieht der gerade geschiedene Cleveland zusammen mit seinem Sohn Cleveland Junior in seine alte Heimatstadt Stoolbend, die in Virginia liegt. ZufĦllig trifft er dort auf seine ehemalige Geliebte Donna Tubbs, die ebenfalls geschieden ist und mit ihren beiden Kindern Rallo und Roberta zusammenlebt. Da sich ihre Gefþhle fþreinander nicht verĦndert haben, ziehen sie kurzerhand zusammen und heiraten.