Kapela byla založena v roce 1985 z mladých muzikantů převážně z Dechového orchestru mladých pod názvem „Gottwaldovská 12“. Od listopadu 1989 hraje pod současným názvem. Javořina ve valašském nářečí znamená čerstvě vytlučenou paseku /zbavenou pařezů/ a tímto nachystanou pro založení nového salaše. Fryštácká proto, jelikož zřizovatelem a později partnerem souboru je Město Fryšták nedaleko Zlína, ležící na úpatí Hostýnských hor a na samém okraji západního Valašska v tzv. Fryštácké brázdě.

Název orchestru je příznačný, protože se jedná o kapelu věkem muzikantů stále velmi mladou. V tomto mladém kolektivu vznikají nové skladby, v mnoha případech charakterizující oblast, ze které kapela pochází. Fryštácká Javořina vznikla nejen kolem propagátora dechové hudby, milovníka valašského folkloru, tenoristy a trombonisty Libora Mikla, ale také dvou významných osobností: Jiřiny Baldreichové a nezapomenutelného Luboše Vavruši z Tečovic. Fryštácká Javořina hraje českou klasiku, písně jihočeské, slovácké, valašské a v repertoáru nechybí ani skladby moderní - taneční. Orchestr hraje také skladby ze své vlastní tvůrčí dílny, od autorů Libora Mikla, Dalibora Kozmíka nebo Pavla Nováka.

Kapela úspěšně spolupracuje a spolupracovala s textaři a skladateli jako jsou: Jaroslav Hájek, Vladimír Salčák, František Třetina, Dalibor Kozmík, Václav Maňas ml., Viliam Béreš, Dalibor Brázda, František Maňas.

Orchestr nahrál několik MC-kazet: Nad Valašsků stráňů, Naše Valašsko-spolu s Lidečankou a Vánoční zpívání s dětským pěveckým sborem Rolnička z Bojkovic a CD-desek: Pozdrav z valašských kopců Vám hraje Fryštácká Javořina, Penízek vděčnosti, který byl věnován čestným dárcům krve a Krásná přátelství. Skladby z těchto nahrávek jsou velmi často slyšet na vlnách českých rozhlasových stanic. Nejnovějším natočeným CD nosičem Fryštácké Javořiny je kompakt Tvoja Krása.

Kapela má za sebou pestrou minulost. V jejím vedení se vystřídala spousta vynikajících muzikantu jako např. Libor Mikl, Pavel Novák, Jindřich Ponížil. Kapela se třikrát zúčastnila mezinárodní soutěže o Zlatou křídlovku v Hodoníně a v roce 1996 obsadila krásné druhé místo. Účastní se také přehlídek dechových hudeb a to nejen doma, ale také v zahraničí. Propagovala českou muziku v Turecku, Itálii, Rakousku, Německu a na Slovensku. U nás doma účinkovala na přehlídkách ve Valašských Kloboukách, Veselí nad Moravou, Dřevohosticích, Lidečku, Kolíně nebo ve Zbraslavi u Brna. Často koncertuje ve Zlíně a okolí, Luhačovicích, Rožnově pod Radhoštěm atd.

Při významných příležitostech jako jsou estrády, přehlídky a velké festivaly spolupracuje Javořina se známými sólisty Antonínem Ryzou, Petrou Švirákovou, Karlem Hegnerem, či sourozenci Baťkovými.

S Fryštáckou Javořinou úzce spolupracuje také mažoretková skupina. Tato spolupráce se velmi osvědčila při estrádních vystoupeních a pochodech na velkých festivalech a slavnostech u nás i v zahraničí.

Další velmi významnou spolupráci navázala s kapelou Avion Swing Band, jejímž kapelníkem je Martin Červinka. ASB je BigBandová kapela, v níž větší část Fryštácké Javořiny hraje a v jejímž repertoáru se objevuje jak klasický swing, tak i skladby moderní a taneční např. chacha, boogie, jazz, rock, beat a spoustu dalších známých stylů a melodií. Tato spolupráce je výhodná zejména proto, že kapely mají společné cestovní náklady a velmi dobře spolu vycházejí, takže po domluvě je možná i kombinace kapel k oživení jak celovečerních zábav, tak i přehlídek.

Fryštácká Javořina oslavila v roce 2009 své dvacáté výročí od založení velkým koncertem ve Fryštáku. Na tento koncert přijalo pozvání spoustu významných lidí dechové hudby z Čech i zahraničí. Jako sólisté přijaly pozvání pan Felix Slováček na soprán saxofon a Robert Kozánek na pozoun a tenor, kteří vystoupili s Fryštáckou Javořinou jako hlavní sólisté večera. Tento koncert jsme měli možnost si zopakovat v roce 2010 na Slovensku při výročí dechové hudby Maguranky z Kanianky, se kterou Fryštácká Javořina navázala v roce 2007 spolupráci.

Fryštácká Javořina natočila také pořad pro Českou Televizi s názvem „Ta naše kapela“. Téma pořadu bylo kácení máje. Jako hosté v pořadu vystoupili Karel Hegner a Felix Slováček.

Jsme také pořadateli spolu s městem Fryšták přehlídky dechových hudeb, která se koná každoročně ve Fryštáku v Kulturním domě. Tato akce nese název Valašské Setkání.

V roce 2010 se podařilo Fryštácké Javořině s podporou města Fryšták a sponzorů ušít nové kompletní valašské kroje pro celou kapelu. Kroj vychází z předlohy kroje Lukovského.

Současným kapelníkem je Martin Šidlík a uměleckým vedoucím je Honza Divoký.