Ideja da se osnuje internacionalna organizacija za fizicko obrazovanje pojavila se prvi put tokom "Internacionalnog kongresa fizickog vaspitanja", koji se odrzao izmedju 30. avgusta i 6. septembra 1900. godine u Parizu. Tada je kreirana "Stalna internacionalna komisija za fizicko vaspitanje", sa najvecim strucnjacima iz ove oblasti tog vremena. Medju njima bili su i: Mosso (italija) kao pretsednik, Demeny (Francuska), Fosspeprez (Belgija), Cabezas (Chile), Kier (Danska), Chryssafis (Grcka), Tongres (Svedska). "Institute Internationale d'Education Physique" (internacionalni institut fizickog vaspitanja) kreiran je kasnije, tokom kongresa u Odenzeu, jula 1911. godine.
Ciljevi ovog instituta bili su:
a) Da naprave pomak u fizickom vaspitanju i njegovoj prakticnoj primeni, sakupljajuci rezultate studija i eksperimenata izvedenih u citavom svetu i obezbedjujuci smernice za dalja istrazivanja
b) Da prosire svest o tome da fizicko obrazovanje mora saradjivati sa intelektualnim i moralnim obrazovanjem
Akcije instituta bile su prekinute prvim svetskim ratom. Ipak, internacionalizacija fizickog obrazovanja pocinje novi zivot 1923. godine sa osnivanjem "Fédération Internationale de Gymnastique Educative"- F.I.G.E. Taj akt smatra se kamenom temeljcem danasnjeg FIEP-a i prema arhivama vezuje se za drugi juli 1923. godine i internacionalni kongres u Briselu. Nova institucija okupila je federacije, lige i organizacije iz nekoliko zemalja, a za prvog predsednika izabran je Lefebure iz Belgije.1924. Lefebure je predao duznost pukovniku Eimaru Nermamu iz Svedske koji je ostao na toj poziciji do 1935. godine.
Februara 1931. godine federacija je publikovala prvi zurnal, za koji se ispostavilo da je prvi specijalizovani magazin posvecen fizickom obrazovanju na svetu. Ovaj zurnal izdaje se i danas.
1935. Major Joseph G. Tulin iz Svedske izabran je za predsednika i njegov mandat trajao je do 1958. godine. U Istanbulu, tokom svetskog kongresa 1953. godine, na Tulinov predlog prihvaceno je novo ime ove organizacije koje je aktuelno i danas - "Fédération Internationale d’Education Physique – FIEP".
1958. godine u Briselu, zbog svojih godina, predsednik Tulin podnosi ostavku i na njegovo mesto dolazi Prof. Dr. Antonio Leal D’Oliveira iz Portugala. Krajem sezdesetih godina FIEP-ova pozicija i relevantnost u svetu postaje sve veca sto je predstavljalo ohrabrenje za kreiranje svetskog manifesta fizickog obrazovanja 1970. Taj manifesto postavio je osnove u oblasti fizickog obrazovanja sirom sveta, nakon sto je preveden na sve postojece jezike.
Dr. Pierre Seurin iz Francuske bio je predsednik od 1970. do 1983. godine. Za vreme njegovog mandata FIEP je doziveo snazan razvoj postavivsi delegacije u vise od 100 zemalja, i promovisuci veliki broj dogadjanja. Njegova administracija konsolidovala je akcije Fédération Internationale D’Education Physique na poljima fizickog obrazovanja, sporta za sve i naucnih aktivnosti.
1984. godine, posle Seurinove smrti Prof. John C. Andrews izabran je za svetskog predsednika i ostao na toj poziciji do januara 2000. On je postavio FIEP kao svetsku organizaciju koja pokriva veliki broj zemalja, ima jak uticaj na institucije u Latinskoj Americi i Arapskim zemljama, a i osnivac he naucne nagrade "Princ Faisal".
U Brazilskom Foz do Iguaçu, tokom kongresa 2000. godine Prof Dr. Manoel José Gomes Tubino iz Brazila izbran je za predsednika. Na istom kongresu prezntovan je novi FIEP-ov manifesto, koji posle 30 godina prosiruje koncepte fizickog obrazovannja.