Krul vokste opp i Haag der han begynte å spille fotball for HVV Ras, og senere for ADO Den Haag. Ved siden av fotballkarrieren avsluttet han også en yrkesfaglig utdannelse. I Europamesterskapet i mai 2005 (under 17) spilte han for Nederland, og gjorde dette så godt at utenlandske klubber la merke til ham. 19. juli 2005 ble det kjent at den engelske klubben Newcastle United hadde inngått en kontrakt på tre år med Krul. I verdensmesterskapet for under 17 som fant sted i Peru i 2005 spilte han da Nederland tok bronsemedaljen da de slo Tyrkia i kampen om 3.-plassen med 2–1.