Le film est produit par Happy Shingle Madison, la société du comédien Adam Sandler, qui fut entre autres le "partenaire" de Kevin James dans Quand Chuck rencontre Larry.
Au même moment que Paul Blart : Mall cop se tournait une autre comédie américaine ayant pour personnage central un agent de sécurité de centre commercial : Observe and Report de Jody Hill avec Seth Rogen.