Paradise PD a été créée par Waco O'Guin et Roger Black, les mêmes créateurs que la série Brickleberry, et a été commandée directement en série par Netflix le 4 avril 2018 pour une première saison de dix épisodes.

Chaque personnage principal de Paradise PD possède un équivalent direct dans Brickleberry : Gina correspond à Ethel Anderson, Kevin à Steve Williams, Randall à Woody Johnson (dont il est même dit être le cousin éloigné), Bullet à Malloy et Fitz à Denzel Jackson, Stanley étant le seul personnage principal sans équivalent dans Brickleberry.

La deuxième saison propose un épisode crossover avec Brickleberry, et fait référence à l'autre série dès la fin de la première saison lorsque Kevin appelle Fitz « Denzel », en clin d'œil au personnage de park ranger noir de Brickleberry.

Les personnages secondaires Robby et Delbert ressemblent fortement à Bobby Possumcods et BoDean de Brickleberry ; une vidéo d'annonce de la saison 2 révèle même que Robby et Bobby seraient cousins.

Les interprètes principaux Dana Snyder, Cedric Yarbrough, David Herman et Tom Kenny avaient déjà prêté leur voix dans la précédente série animée de Waco O'Guin et Roger Black, Brickleberry.

Dans la saison 2, un épisode révèle que Delbert s'appelait en réalité Wally et avait été créé artificiellement par les « imagineers » de The Walt Disney Company pour devenir une future star Disney, avant d'être volé enfant par la famille de Robby.

La première saison a reçu un accueil critique mitigé, avec une note de 40% et une moyenne de 5/10 sur Rotten Tomatoes (basée sur seulement 5 critiques), certains journalistes comme Audra Schroeder du Daily Dot ou Joel Keller de Decider jugeant l'humour trop appuyé ou pas assez drôle, tandis que Florian Ques de Konbini saluait au contraire ses piques bien senties contre des figures de la pop culture.

Le 3 mars 2026, une campagne Kickstarter a été lancée pour financer un roman graphique crossover entre Paradise PD et Farzar, atteignant son objectif de 20 000 dollars en seulement sept heures ; ce roman graphique doit reprendre directement après le cliffhanger du final de la série.