Formé en mai 1996 à Epinal (88), Flying Donuts évolue dans un style punk-rock mélodique et enregistre sa première démo K7 en 1997.
Les concerts et les tremplins s'enchaînent dans la région, le premier CD 5 titres auto produit sort en juillet 98. Flying Donuts apparaît alors dans des fanzines, des compilations et commence à se produire hors de sa région.

En 99, après la sortie de la compilation du fanzine Kérosène, le groupe se produit notamment avec Léviathan, groupe de Montauban, sur la France.

Influencés par la démarche et par la sensibilité musicale de groupes comme Shaggy Hound, Burning Heads, Sixpack, Seven Hate, Portobello Bones, Fugazi, Samiam et plus récemment Hot Water Music, The Get up kids, Sensefield, Texas is the reason, Aina… les membres de Flying Donuts ont pris un virage musical teinté entre la pop et le punk rock.

Petit à petit l'identité du groupe s'affirme : Le tempo ralentit et les compositions son plus mâture, Flying Donuts s'impose alors comme un groupe de scène et compte aujourd'hui plus de 170 concerts à son actif avec entre autres : Parabellum, les Wampas, Seven Hate, the Bushmen, Skaferlatine, Aina, JR Ewing, Big Soul, Tongz, Body Bag, Dead End, Sleeppers, Second Rate, Dead Pop Club, Homeboys, Uncommonmenfrommars, Superbus…

En 2000 le groupe enregistre des nouveaux morceaux pour figurer sur diverses compilations : du fanzine Folie Douce ou encore la compilation du fanzine El Guano et celle du label toulousain Panx…et pour le split Emo Glam Connection avec Second Rate, Dead Pop Club, Homeboys, Uneven, Waterdown et Favez sorti en 2001.

C'est en 2001 que le groupe enregistre son premier album "Last Straight Line" au studio Pôle Nord à Blois (Burning Heads, Seven Hate, Aina, Second Rate…) avec Fred Gramage. Le disque est sorti en coproduction sur les labels José Records et Vampire Records. La distribution est assuré par United Musics Company, qui permet alors de trouver le disque dans tout les réseaux Fnac, Virgin, Gibert…

Le groupe commence alors une nouvelle tournée pour la promotion de son album, qui passera aux quatre coins de la France et entre autre au Eurockéennes de Belfort. Les dates s'enchaînent tout au long de l'année 2002, qui verra le repressage du premier album alors épuisé.

Fin 2002 le groupe retourne en studio pour enregistrer un split qu'il partage avec les Bisontins de Second Rate sur les labels Sanjam records en CD et Pumpkins Industries en vinyl 25 cm. Le groupe continue avec enthousiasme la tournée, commencée un an plus tôt et qui va se diriger vers l'Espagne, l'Italie, la Suisse, la Belgique et bien sûr la France durant l'année 2003.