Cleveland was chosen to star in a spin-off of Family Guy because Joe was considered to be too eccentric and Quagmire would never learn anything at the end of every week.
Originally, a British family was to be featured on the show and Seth MacFarlane would have done the voice of the father, but the writers felt there wouldn't be enough British jokes, so the family was dropped in favor of Holt.
The theme song originally had the line "my happy black guy face", but it was changed to "my happy mustache face" for racial sensitivity.
As encouragement, one of the parents at the school meeting tells Cleveland "Godspeed You Black Emperor!" That is the name of a Canadian post rock band.
WILHELM SCREAM: This classic sound effect is heard twice while Rallo and Roberta are playing a video game on Wii.
An axe on the set of Saturday Night Live is cased in glass that reads "Break in case of 'Adrian Brody'". This joke refers to Adrian Brody being banned from Saturday Night Live for improvising during the broadcast.
In the final scene, there are twin Rollos. This is a reference to the use of identical-looking twins to play young characters because labor laws restrict the number of hours a single child can work.
WILHELM SCREAM: When they shoot the blimp down at the start of the race.