Frolík pelasi kaksi kautta Tšekin Extraligassa Rabat Kladnolla ennen kuin hänet valittiin kymmenenneksi kokonaisuudessaan vuoden 2006 NHL: n sisäänkirjauksessa.
Florida Panthersin voittamana. Kladnossa pelatessaan Frolík sai lempinimen "Baby Jágr" johtuen samankaltaisesta pelattavasta tyylistä ja ulkonäöstä kuin Jaromír Jágr, joka myös pelasi Kladnossa aiemmin urallaan. Frolík, joka mainitsee Jágrin roolimallinaan, käytti Panthersin tulokkaiden leirillä numeroa 68.