Il a commencé sa carrière en tant que policier au département de police de New York (NYPD) où il a gravi les échelons pour devenir chef de la police de l'aéroport John F. Kennedy et ensuite commissaire adjoint de la NYPD sous la direction du commissaire William Bratton.
En 2000, Kerik est nommé directeur exécutif de la correction du comté de New York par Rudolph Giuliani qui, à cette époque, est le maire de New York. Il occupe ce poste jusqu'en 2001, année où il est nommé secrétaire à la Sécurité publique des États-Unis dans l'administration du président George W. Bush. Cependant, Kerik démissionne en décembre 2004 après avoir été accusé de pots-de-vin et d'avoir enfreint les lois sur les élections.
En 2008, Kerik est inculpé pour avoir falsifié des documents afin d'obtenir la citoyenneté américaine pour sa femme née à l'étranger. Il a également été accusé de fraude fiscale et de blanchiment d'argent. En 2010, il plaide coupable à ces charges et est condamné à quatre ans de prison avec sursis, mais il ne purge finalement que trois ans sous surveillance par probation.
Après sa sortie de prison, Kerik a rejoint la radio en tant qu'analyste politique et a écrit plusieurs livres, notamment "The Whole Truth: The Karma of a Cop Who Took on the NYPD" (La vérité entière : La carrière d'un policier qui a pris sur l'NYPD), qui raconte son parcours professionnel et sa vie personnelle.
Actuellement, Kerik travaille comme consultant en sécurité pour des entreprises privées. Il est également impliqué dans des activités caritables et continue à être un commentateur invité sur les chaînes de télévision.