Gegründet haben sich Frittenbude auf einer Autofahrt zu einem Festival, kennen tun sich die drei Bayern jedoch aus ihrer frühen Jugend. Auf der Fahrt war nur eine einzige CD mit drei selbstgebastelten Beats zugegen und irgendwann wurde irgendwie losgesungen. So beschreiben Frittenbude die Enstehung ihres ersten Songs “Der Zucker”.
Musikalisch sind Frittenbude ein Fusion aus den verschiedenen Interessen der Mitglieder: Jacob mag Electro, Martin hört viel Rock und Johannes steht auf Hip Hop.

Ein zu Hause haben die drei beim Label Audiolith gefunden. Oktober 2008 erscheint die erste Platte von Frittenbude: “Nachtigall”