A l'âge de 13 ans, Taoufik Makhloufi fait ses premiers pas en athlétisme dans sa ville natale, Souk Ahras. Il est découvert, à l'époque, par le jeune technicien des sports Ali Redjimi, qui lui fait prendre conscience de cette passion pour la discipline. Comme tous les jeunes débutants, Makhloufi fait une préparation polyvalente basée sur l'endurance. L'entraîneur Redjimi ne veut pas brûler les étapes avec les jeunes coureurs. Dans ce groupe, Taoufik Makhloufi est le plus en vue du fait qu'il s'est distingué dans les compétitions scolaires. Cela ne fait qu'encourager son coach, qui commence à croire en ses qualités physiques. En effet, progressivement, Makhloufi fait parler de lui dans les catégories inférieures. A la faveur de cette progression, Makhloufi s'éclate dans la catégorie juniors dès les années 2006 et 2007. Toujours sous la conduite de Redjimi, le jeune coureur de Souk Ahras est retenu par la Fédération algérienne des sports scolaires pour prendre part aux Championnats arabes scolaires qui se sont disputés à Alger, en 2006. Lors de cette manifestation arabe, Makhloufi décroche la médaille de bronze du 1500 m. Une année plus tard, il est sacré vice-champion d'Algérie de cross-country, lors d'une course au terrain de golf de Dély Ibrahim (Alger). La même saison, Makhloufi remporte son premier titre de champion d'Algérie du 1500 m à l'occasion du National abrité par la ville de Béjaïa. Une remarquable ascension qui lui permet d'être sélectionné dans l'élite juniors, où il parvient à décrocher la médaille de bronze du 1500 m lors du match d'athlétisme méditerranéen (Tunisie, France, Espagne, Algérie) qui s'est déroulé en 2007 à Tunis. Il démontre qu'il est un talentueux athlète digne de ce nom. L'entraîneur Redjimi, comblé par la médaille d'or olympique remportée par son ancien athlète, soutient : «Makhloufi était sérieux, éduqué et peu bavard. Il avait un mental de gagneur. J'étais convaincu qu'il allait jouer les premiers rôles aux JO de Londres.» Redjimi, cadre des sports dans la wilaya de Souk Ahras, poursuit toujours sa mission en formant de jeunes athlètes à Souk Ahras : «Ma passion, c'est la formation des jeunes, quand ils deviendront seniors, ils pourront opter pour d'autres clubs. Comme je l'ai fait avec Makhloufi, que j'avais orienté vers le Groupement sportif des pétroliers avec le groupe de demi-fond que dirigeait Brahmia. Makhloufi était fin prêt pour aborder la carrière internationale.»
