De Febo is in 1941 opgericht en begon onder de naam Bakkerij Febo, later Maison Febo. De oprichter hiervan, Johan Izaäk de Borst, begon als banketbakker en bakte onder andere ambachtelijk brood. De eerste zaak werd geopend in Amsterdam aan de Amstelveenseweg wat vlakbij het Olympisch Stadion ligt. Johan werd hierin gesteund door zijn vader, Jan Pieter de Borst.

Naast het bakken van brood en andere zoetigheden was Johan gaan experimenteren met het maken van andere snacks. Hieruit kwam zijn dagverse kroket. Deze kroket werd zelfs zo populair dat hij in 1960 stopte met de bakkerij en overging op de automatiek, waarin hij dus deze kroket verkocht samen met andere snacks.

De zaak aan de Amstelveenseweg was niet voldoende om open te blijven en dus besloot Johan om de deuren van deze te sluiten en ergens anders in Amsterdam opnieuw een Febo zaak op te starten. Het oude pand werd echter nog wel gebruikt voor de productie van de snacks.
De nieuwe locatie was ook meteen de eerste franchisevestiging, maar nu met de bekende kroket en snacks. In 1976 kwam daar de inmiddels populaire grillburger bij. Deze vestiging werd later overgenomen door franchisenemer Jan van Boven.

Pas in 1993 verscheen de Febo in het straatbeeld en de eerste zaak die daar zijn deuren opende, was aan de Ferdinand Bolstraat in Amsterdam. Sindsdien is de Febo verder gaan groeien en zijn er vestigingen door heel het land te vinden.
Buiten de snacks om kan er natuurlijk ook friet gegeten worden en zijn er ook ijs en milkshakes te vinden.