Den förre advokaten Glistrup grundade partiet 1972 och spelade på skatte- trötthet och misstro mot byråkratin. Vid valet 1973 blev det Danmarks näst största parti. Utbrytare ur partiet bildade 1995 Dansk folkeparti.
Efter bl.a. ett fängelsestraff pga skattebrott uteslöts Glistrup ur Fremskridtspartiet 1990. Han återkom dock och ledde det på nytt i valet 2001 med främlingsfientlig inriktning.