Ve sparťanské akademii prošel všemi mládežnickými kategoriemi, do rezervy se posunul v roce 2011 a v sezoně 2011/12 si zapsal debut v dospělém fotbale. Potřebné zkušenosti a první velkou trofej následně vybojoval na severu Čech. Se Slovanem Liberec si zahrál Evropskou ligu a v ročníku 2014/15 zvedl nad hlavu domácí pohár.
Tento úspěch ho katapultoval zpět na Letnou, kde se natrvalo usadil v základní sestavě a stal se jedním ze symbolů památného tažení Evropskou ligou v sezoně 2015/16. Sparta tehdy dokráčela až do čtvrtfinále a Frýdek se do paměti fanoušků zapsal mimo jiné důležitými góly proti Krasnodaru a Laziu Řím.
"Těším se na to. Je to pro mě něco nového. Doufám, že klukům pomůžu na hřišti i v kabině," uvedl sedminásobný český reprezentant po podpisu smlouvy.
Své první velké sparťanské angažmá uzavřel Frýdek po sezoně 2019/20. Následně strávil čtyři úspěšné roky ve švýcarském Lucernu a vyzkoušel si také angažmá v řeckém Arisu Soluň.
