Frühstück is in 1998 opgericht, door voormalig NLM (No Longer Music) lid Martijn Krale. De band heeft door de jaren heen al op diverse plaatsen in de wereld gespeeld, zo werd de band uitgenodigd in Letland (Liepajas Dzintars), de VS (Cornerstone, Sonshine, Lifest), Duitsland (Freakstock), Estland, Slovakije (Campfest), Tjechië, Italië, Kroatië, Engeland en Oostenrijk.