Krul begann seine professionelle Karriere bei Newcastle United im Jahr 2006, nachdem er zuvor für die Jugendakademie des Teams, als auch für die ADO Den Haag und Hvv RAS Jugendmannschaften gespielt hatte.

Zunächst dritte Wahl hinter Shay Given und Steve Harper, verbrachte er die Saison 2007-08 auf Leihbasis bei Falkirk, und in der folgenden Saison auf Leihbasis bei Carlisle United. In dieser Saison 2010/11 verletzten sich der etatmäßige Torhüter Harper und Krul bekam die Chance zum Durchbruch bei den Nordengländern. In der Folge wurde er schließlich zur Nummer 1. Bisher bestritt er mehr als 100 Spiele in der Premier League. 

Krul war bereits Jugendnationalspieler der Holländer. Er durchlief alle Mannschaften von der U15 bis zur U21 in den Jahren 2002 - 2011. Sein Debüt bei der A-Nationalmannschaft feierte er im Juli 2011. Seine große Stunde schlug bei der WM 2014. Im Elfmeterschießen gegen Costa Rica im WM-Viertelfinale wurde er für das Elfmeterschießen eingewechselt und parierte mit tollen Paraden zwei Elfmeter der Ticos. Holland zog damit in das Halbfinale ein.