Paul Blart : Mall Cop is a 2009 American comedy movie starring Kevin James , Keir O'Donnell , and Jayma Mays . Paul Blart : Mall Cop is a 2009 American crime comedy film written by and starring Kevin James as the title character and directed by Steve Carr .