Spoločnost GALEB s.r.o. bola založená v roku 1997 ako spoločnosť podnikajúca v cestovnom ruchu, ponúkajúca individuálne zájazdy, v tej dobe, najmä do Chorvátska. Časom sa ponuka zájazdov rozširovala o poznávacie zájazdy, či už zahraničné alebo tuzemské.
V roku 2000 sa spoločnosť premenovala na GALEB, s.r.o. Cestovná kancelária, aby odzrkadlila svoju primárnu činnosť. Postupne si získavala klientelu aj medzi školami a kolektívmi v organizovaní koncoročných výletov a teambuildingov.
Udalosti v roku 2020 nás silne zasiahli, boli sme nútení prejsť do "hibernačného stavu" a neboli sme ekonomicky aktívni. Vzhľadom na ťažkú situáciu v globálnom cestovnom ruchu, kde mnoho cestovných kancelárií a agentúr skončilo svoju činnosť, sme si my všetky svoje záväzky voči klientom a partnerom vysporiadali a spoločnosť prežila.
V roku 2022 sme svoju činnosť rozšírili aj v stavebníctve, konkrétne elektrotechnike a vznikla nová divízia GALEB Electric, ktorá ponúka rôzne elektroinštalačné práce.
Práve kvôli tomu sa spoločnosť v roku 2025 premenovala na GALEB, s.r.o., aby odzrkadlovala všeobecnejšie zameranie spoločnosti. Cestovná kancelária sa pretransformovala na Cestovnú agentúru a naďaľej sprostredkováva zájazdy do celého sveta svojim klientom a ponúka iným cestovným kanceláriam rôzne jednotlivé služby v cestovnom ruchu.