This is a list of characters in the Fox television series The Cleveland Show. Cleveland Brown voiced by Mike Henry is the protagonist of the series. He is a portly year-old African-American man who is very polite to everyone and has a unique laugh. He was formerly one of Peter Griffin 's best friends in Family Guy and also owned and ran a deli. In " Pilot " he moves to the town of Stoolbend, Virginia to show his son where he grew up even though Cleveland was in love with Donna but they were only friends and she did not know it. Eventually re-sparking his relationship with her, they get married and he and his son move in with her and her two children.