Khalid Choukoud kam um die Jahrtausendwende mit seinen Eltern aus Marokko in die Niederlande. Zunächst betrieb er als Sport Thaiboxen, wechselte aber Ende 2004 nach einer Verletzung zur Leichtathletik und schloss sich dem Haager Sportverein AV Sparta an. Schnell entwickelte sich Khalid Choukoud zu einem der schnellsten niederländischen Nachwuchsläufer und konnte noch als A-Jugendlicher in 30:12,06 min die niederländischen Meisterschaften im 10.000-Meter-Lauf (Drunen, 2. April 2005) gewinnen. Ebenfalls 2005 startete er bei den Junioren-Europameisterschaften im Crosslauf, über 5000 und 10.000 Meter.