Originaire d'Algérie, son père, Kourichi Saïfi, s'est installé en France en 1948. Il est ouvrier sidérurgiste. Tokia est la quatrième d'une famille de dix enfants[1].
Après des études à la faculté de droit de Lille et l'obtention d'un diplôme d'études universitaires générales en 1984, Tokia Saïfi crée en 1987 l'association Espace intégration, un mouvement de droits civiques, qu'elle anime jusqu'en 1999[2].
Lors des élections municipales de 1995, elle est candidate à Lille sur la liste conduite par Alex Türk (RPR) ; elle est conseillère municipale de Lille depuis cette date. Trois ans plus tard, elle se présente aux élections régionales dans le Nord, sur la liste Génération écologie qui obtient 3,19 %.
Elle occupe le poste de secrétaire d'État auprès de la ministre de l'Écologie et du Développement durable, chargée du Développement durable, dans les trois gouvernements Jean-Pierre Raffarin, de à . Elle développe la notion « d'État exemplaire » et déclare mettre en œuvre une « Stratégie nationale de développement durable ». Tokia Saïfi est également l'initiatrice de la « Semaine du développement durable » afin de populariser cette notion auprès du plus grand nombre. Elle quitte ses fonctions le pour reprendre ses activités au Parlement européen.
Elle est en effet réélue députée européenne en 2004, puis en 2009, dans la circonscription Nord-Ouest. Elle est membre du Parti populaire européen et de la Commission du commerce international. Depuis 2004, elle est présidente de la Commission politique, de sécurité et des droits de l'homme de l'Assemblée parlementaire euro-méditerranéenne.
Tokia Saïfi était par ailleurs vice-présidente du Parti radical à partir de 2008.
Le , dans le cadre de l'affaire Fillon, elle renonce à soutenir le candidat LR François Fillon à l'élection présidentielle[5], tout en lui accordant son parrainage[6].
