Fryčovice leží po obou stranách řeky Ondřejnice při středověké komunikaci spojující Hukvaldy s Brušperkem a Ostravou. Patří k nejstarším osídlením hukvaldského panství – založil je olomoucký biskup Bruno ze Schauenburka na zalesněné půdě. Nejstarší dochovaná jmenovitá zpráva o Fryčovicích pochází z roku 1267. Prvním historicky doloženým rychtářem Fryčovic byl Jindřich. Nejstarší kamennou církevní stavbou v obci i okolí je kostel Nanebevzetí Panny Marie postavený v letech 1335 až 1345 a později přestavován. Přes obec vede značená cyklistická stezka č. 6006, která je jedním z okruhů pro trekingová kola, vedoucí podhůřím Beskyd a okolo přehrady Olešná. Nejvyšším vrcholem obce je kopec Sovinec vysoký 354 m, který v současnosti slouží jako obora, ve které se chová stádo jelenců viržinských.