Le parti a été fondé en 2001 par Michael Sata, qui avait quitté le Mouvement pour une démocratie multipartite après que Levy Mwanawasa a été nommé candidat à la présidence du pays[1].
Lors de l'élection présidentielle qui s'est déroulée le , Sata a obtenu 3,4% des voix. Son parti a obtenu 2,8% des voix lors des législatives qui se sont tenues le même jour et a remporté un des 159 sièges du parlement.
Sata fut de nouveau candidat à l'élection présidentielle du 28 septembre 2006, et remporte cette fois 29% des voix, se classant deuxième derrière le président sortant Mwanawasa. Lors des élections législatives, le Front patriotique remporte 43 des 158 sièges. Le parti gagne également des sièges dans les gouvernements locaux de Copperbelt et de Lusaka, ainsi que dans de nombreuses zones urbaines des provinces du Nord et du Luapula.