Oiseaux-Tempête entstand 2012 in Paris, als sich Frédéric D. Oberland, Stéphane Pigneul und Ben Mc Connell zu einem Free-Rock/Postrock-Trio zusammen taten. Die drei Musiker waren oder sind zudem u.a. in den Bands FareWell Poetry, Le Réveil des Tropiques, Beach House, Au Revoir Simone und Marissa Nadler tätig.
2013 legte das Trio sein selbstbetiteltes Debütalbum auf dem Sub-Rosa-Label vor. 2014 schloss sich der Klarinettist Gareth Davis der Gruppe an. Im selben Jahr erschien mit "Re-Works" eine LP mit von verschiedenen Klangbastlern neu abgemischtem Material des Erstlings. Mit "Ütopiya?" legte die Band 2015 dann ihr zweites Album vor.