Тауфик Махлуфи родился в городе Сук-Ахрас на северо-востоке Алжира, в одноимённой провинции. С детства занимался бегом. Первым крупным соревнованием для него стал Чемпионат мира по бегу по пересечённой местности 2007 года, где он был только 82-м в беге на 8 км среди юниоров, отстав от лидера более чем на 4 минуты. С 2009 года Махлуфи перешёл в выступления среди взрослых атлетов, и в том же году на Средиземноморских играх в он пришёл к финишу четвёртым. Вскоре после этого он выступил на Golden Gala на такой же дистанции он установил личный рекорд 3.34,34. Одержав победу на Чемпионате Алжира, он получил право представлять свою страну на Чемпионате мира по лёгкой атлетике, где дошёл до полуфинала.