CLEVELAND: Cleveland es el protagonista de la serie. Tras que su ex-mujer Loretta le diese la custodia de su hijo, Cleveland Jr, Cleveland se marchó a su ciudad natal, Stoolbend, donde empezó su nueva vida junto a su nueva mujer, Donna, y los hijos de ella, Roberta y Rallo. Es algo torpe, introvertido y buen amigo, muestra mucho afecto a su familia.

DONNA: Donna es la segunda esposa de Cleveland. Es la madre de Roberta y Rallo, y madrastra de Cleveland Jr. Es una ama de casa normal, dedicada a su familia, aunque a veces muestra un lado despreocupado, y algo rudo ante su esposo, pero a pesar de eso adora a a cleveland y a sus hijos, incluyendo a su hijastro.

CLEVELAND JR.: Cleveland Jr. es el hijo de Cleveland, el hijastro de Donna y el hermanastro de Roberta y Rallo. Es algo corto, aunque a veces habla con reflexión y como una persona adulta, lo que a veces le hace dudar a su padre si es listo o tonto.

ROBERTA: Roberta es la hija mayor de Donna. Es la hermana de Rallo, la hijastra de Cleveland, y la hermanastra de Cleveland Jr. Es el tipo de adolescente hermosa, popular y sexy, muchas veces usa su belleza para conseguir cosas que quiere, pero siempre se hace respetar ante las malas intenciones de hombres.

RALLO: Rallo es el hijo menor de Donna. Es el hermano de Roberta, el hijastro de Cleveland, y hermanastro de Cleveland Jr. Es

un niño muy listo y algo rudo, se comporta como todo un adulto a pesar de su edad, aunque muchas veces muestra su lado infantil.

LORETA: La ex-mujer de Cleveland. No mucho después de que Cleveland se fuera a Stoolbend, Loretta falleció, y dejó toda su herencia a Cleveland Jr.

TREN DE CARGA: El padre de Cleveland. Ha estado años divorciada de la madre de Cleveland, Evelyn, pero luego vuelven a estar juntos. Se burla constantemente de su hijo, y le llama "barrilete".

COOKIE: La madre de Cleveland. Ha estado años divorciada del padre de Cleveland, LeVar, pero luego vuelven a estar juntos. Ella detesta a Donna.

BRODERICK: Es el hermano de Cleveland.

ROBERT: El ex-marido de Donna. Es un vago que no da plo al agua y al que no le preocupan ni su ex-mujer ni sus hijos.

IA MOMMA: Tía de Donna y tía abuela de Roberta y Rallo. Ella en realidad es un hombre, el Tío Kevin, pero se operó para que Donna tubiese una figura femenina a la que seguir.

FAMILIA OSO:

TIM: Tía de Donna y tía abuela de Roberta y Rallo. Ella en realidad es un hombre, el Tío Kevin, pero se operó para que Donna tubiese una figura femenina a la que seguir.

ARIANA: Arianna es la mujer de Tim y madre de Raymond.

RAIMOND: Raymond es el hijo de Tim y Arianna, que recurrídamente utiliza drogas sin que sus padres se den cuenta.

FAMILIA KRINKLESAC:

LESTER: Lester es el marido de Kendra y padre de Ernie. Es el típico prototipo de un paleto: habla con hacento sureño, y come animales muertos que se encuentra. Es uno de los amigos que Cleveland tiene cuando regresa a Stoolbend.

KENDRA: Kendra es la esposa de Lester y madre de Ernie. Tiene un gran problema de sobrepeso, y solamente puede ir de un lado para otro montada en su motocicleta.

ERNIE: Ernie es el hijo de Lester y Kendra. Es el primer amigo que se hace Cleveland Jr. en Stoolbend.

FAMILIA RICHTER:

HOLT: Holt es uno de los amigos que Cleveland tiene cuando regresa a Stoolbend. Es un hombre bajito, y a menudo la gente le critica por ello.

SRA. RICHTER: Es la madre de Holt. Al principio vivía con su hijo, pero más tarde, Holt la metió en un asilo.

KIMI: Es la muñeca inflable de Holt, el cual la trata como si fuese una persona y la tiene como su novia.

FAMILIA OSO

Tim Ariana RaimondFAMILIA KRINKLESAC

Lester Kendra ErnieFAMILIA RICHTER

Holt y Kimi