Né dans la ville de Leiderdorp, aux Pays-Bas, le jeune Mazraoui a rejoint le système de jeunes de l’Ajax en 2006 et a passé une décennie à gravir les échelons, avant de représenter la deuxième équipe de De Godenzonen, Jong Ajax, où il a pu obtenir des minutes de qualité contre des professionnels de la deuxième division néerlandaise.
Ayant continué à progresser dans cet environnement, son développement a été reconnu par l’entraîneur-chef de l’époque du club d’Amsterdam, Erik ten Hag, qui l’a récompensé avec ses débuts en équipe première lors d’une victoire en Eredivisie contre le NAC Breda en février 2018.
L’arrière latéral est monté en puissance et lors de sa première saison complète en tant que membre de l’équipe du Néerlandais, il a suivi les traces de ses actuels coéquipiers de United, Christian Eriksen et De Ligt, en remportant le prestigieux prix Ajax Talent of the Year, alors que le club célébrait un doublé national en remportant les couronnes d’Eredivisie et de KNVB Cup.