Fly Pan Am sa sformovali v roku 1996 v kanadskom Montreale. Prvé koncerty odohrali s miestnymi inštrumentálno-experimentálnymi zoskupeniami Godspeed You Black Emperor!, Exhaust a The Shalabi Effect. Debutovali v roku 1998 sedempalcovou split-nahrávkou so spriaznenými Godspeed You! Black Emperor. O rok neskôr vydali prvý eponymný album.

Jadro skupiny tvoria títo členovia: Roger Tellier-Craig (gitara, v rokoch 1998-2003 bol členom Godspeed You! Black Emperor), Jonathan Parant (gitara), Jean-Sebastian Truchy (basgitara) a Felix Morel (bicie). Eric Gingras sa ku kapele pripojil v roku 2002. Fly Pan Am v roku 2006 vydali vyhlásenie, v ktorom sa hovorí, že skupina sa poberá na neurčitý odpočinok a nie je jasné kedy a či vôbec ešte niekedy bude fungovať. Jonathan Parant je členom kapely Feu Thérese (taktiež vydáva na labeli Constellation), Felix Morel hráva v Panopticon Eyelids a Les Enfants Sauvages a žiadne iné informácie o činnosti ostatných členov nie sú známe.

V poradí druhý album „N’Ecoutez Pas“ je kolekciou skladieb naplnených maximálnou intenzitou, temným shoegazerským zvukom gitár, skreslenými tónmi organu, motorickým bubnovaním a rôznymi typmi vokálov. Nahrávka obsahuje dlhé nelineárne pasáže využívajúce pásky a elektroniku, ale aj piesne s tradičnou rockovou štruktúrou – s refrénmi, vokálmi a chytľavými melódiami. Samozrejme, výsledný efekt je na míle vzdialený čomukoľvek tradičnému a pôsobí veľmi nekonvenčne. Tieto kostrbaté songy dokážu prepájať gitarový noise s popom, elektronikou i hardcore punkom.