História vzniku Federácie Skautov Európy (FSE) siaha do neľahkého obdobia po druhej svetovej vojne, do času veľkých ekonomických, politických a sociálnych kríz.
Tie však nemohli zatieniť najväčšiu núdzu tohto obdobia- hlad človeka po niečom pravom a zmysluplnom. Odpoveď na túto životnú otázku mohla dať len kresťanská viera.
Prvého novembra 1956 sa v nemeckom meste Kolónia uskutočnilo francúzsko-nemecké stretnutie asi 50-tich skautov, ktorí sa opierali výlučne o túto realitu.
V súlade s metódou skautingu Badena Powella a uvedomujúc si dôležitosť zjednotenej Európy, vyrastajúcej a žijúcej na živých kresťanských koreňoch, položili títo mladí skauti základy komplexnej laickej organizácie s cieľom zameraným na osobnostný rast jednotlivca (v žiadnom prípade nie na kolektivizmus!).
Hlavným cieľom sa teda stalo systematicky sprevádzať mladého človeka, rešpektujúc jeho osobnú slobodu, v napredovaní na jeho duchovnom, psychologickom a fyzickom dozrievaní, tak, aby sa stal dospelým. Inými slovami, aby sa z človeka, ktorý potrebuje byť vedený a sprevádzaný, stal človek ucelený a dozretý, schopný viesť druhých.
Zakladatelia FSE na tomto stretnutí vytvorili v desiatich bodoch Federálny Štatút tejto medzinárodnej skautskej asociácii, zloženej z národných sekcií.
Presne o rok na túto veľkú udalosť, sa vedúci FSE zhodli na ďalšom, nevyhnutnom dekréte, na Náboženskom direktóriu (1957), ktoré upresnilo základné nábožensko-edukatívne princípy Federácie.
V júny 1965, sa aj vďaka Perig Geraud-Keraodovi, federálnemu vedúcemu francúzskej sekcie, podarilo skonsolidovať všetky aspekty Federácie Európskeho Skautingu a mohlo dôjsť k slávnostnému podpísaniu dlho-očakávaného oficiálneho dekrétu Federácie, pod názvom Dekrét Prirodzených a Kresťanských Princípov Európskeho Skautingu.
V priebehu pár desatročí sa FSE stala celoeurópskou organizáciou, ktorá dnes dokonca presahuje jej hranice. Aj z toho dôvodu sa v 80-tich rokoch premenovala na UIGSE-FSE (Unione Interanzionale delle Guide e Scouts d´Europa- Federazione Scout Europa / Medzinárodná Vodkýň a Skautov Európy-Federácia skautov Európy) a s tým súviseli aj zmeny, urobené v hlavnom dekréte.
Dôležitý krok k medzinárodnému uznaniu UIGSE-FSE bolo uznanie dekrétu FSE Radou Európy v roku 1980.
UIGSE-FSE sa každým rokom rozrastá do nových či už európskych, alebo aj iných krajín. Momentálne je vo federácii zaevidovaných 18 krajín, z toho 11 krajín má úplné členstvo a ďalších 7 krajín (vrátane Slovenskej Republiky) sú ašpirujúce štáty na riadne členstvo.
História FSE na Slovensku začala v roku 2003, následne po celo-federálnom stretnutí Eurojam 2003 v Poľsku, kde sa zúčastnilo 9500 skuatov z celej Európy. Prvý zbor, Litmanova 1, vznikol na východnom Slovensku, v obci Litmanová, na podnet miestneho grecko-katolíckeho kňaza, o. Daniela Galajda a pod vedením vtedajšieho federálneho vedúceho pre spiritualitu, o. Cyrila Vasiľa. Pod záštitou talianskej asociácie sa uskutočnil prvý letný tábor, pre dievčatá i chlapcov.
Počas nasledujúcich štyroch rokov sa konalo mnoho akcií, vrátane zúčastňovania sa na školských táborov v Taliansku, no najmä prípravných putovných táborov na historicky prvý celo-federačný putovný tábor pre 3000 Roverov a Strážkyň, na Slovensku, nazvaný Euromooth 2007. Myšlienka tohto medzinárodného stretnutia bola zameraná na zjednotenie západnej a východnej Európy a na znovu- upriamenie pozornosti na jednu z najdôležitejších princípov FSE- nevyhnutnosti uvedomenia si svojich živých koreňov Európy v kresťanstve.
