Nach ersten Remixen für unter anderem Kettcar erschien im Jahr 2008 das Debütalbum der Band aus dem bayerischen Gneisenau auf dem Elektro-Label Audiolith.
Inzwischen leben die Jungs in Berlin und haben 2015 ihr fünftes Album "Küken des Orion" veröffentlicht. Live haben sich Frittenbude von kleinen anfänglichen Spontanauftritten auf den Parkplätzen diverser Open Airs zu den großen Festivalbühnen emporgespielt.