Sleep loss can severely impair the ability to perform, yet the ability to recover from sleep loss is not well understood. Sleep regulatory processes are assumed to lie exclusively within the brain mainly due to the strong behavioral manifestations of sleep. Whole-body knockout of the circadian clock gene Bmal1 in mice affects several aspects of sleep, however, the cells/tissues responsible are unknown. We found that restoring Bmal1 expression in the brains of Bmal1-knockout mice did not rescue Bmal1-dependent sleep phenotypes. Surprisingly, most sleep-amount, but not sleep-timing, phenotypes could be reproduced or rescued by knocking out or restoring BMAL1 exclusively in skeletal muscle, respectively. We also found that overexpression of skeletal-muscle Bmal1 reduced the recovery response to sleep loss. Together, these findings demonstrate that Bmal1 expression in skeletal muscle is both necessary and sufficient to regulate total sleep amount and reveal that critical components of normal sleep regulation occur in muscle.