The peripheral tissue pacemaker is responsive to light and other zeitgebers, especially food availability. Generally, the pacemaker can be reset and entrained independently of the central circadian structures. Studies involving clock-gene expressional patterns in fish peripheral tissues have attracted considerable attention. However, the rhythmic expression of clock genes in skeletal muscle has only scarcely been investigated. The present study was designed to investigate the core clock and functional gene expression rhythms in crucian carp. Meanwhile, the synchronized effect of food restrictions (short-term fasting) on these rhythms in skeletal muscle was carefully examined. In fed crucian carp, three core clock genes (Clock, Bmal1a, and Per1) and five functional genes (Epo, Fas, IGF1R2, Jnk1, and MyoG) showed circadian rhythms. By comparison, four core clock genes (Clock, Bmal1a, Cry3, and Per2) and six functional genes (Epo, GH, IGF2, Mstn, Pnp5a, and Ucp1) showed circadian rhythms in crucian carp muscle after 7-day fasting. In addition, three core clock genes (Clock, Per1, and Per3) and six functional genes (Ampk1a, Lpl, MyoG, Pnp5a, PPARα, and Ucp1) showed circadian rhythms in crucian carp muscle after 15-day fasting. However, all gene rhythmic expression patterns differed from each other. Furthermore, it was found that the circadian genes could be altered by feed deprivation in crucian carp muscle through the rhythms correlation analysis of the circadian genes and functional genes. Hence, food-anticipatory activity of fish could be adjusted through the food delivery restriction under a light–dark cycle. These results provide a potential application in promoting fish growth by adjusting feeding conditions and nutritional state.