Fish muscle responds to aerobic exercise training and cold acclimation with a more aerobic muscle phenotype than mammalian muscle but through both conserved and distinct molecular events. Differences from mammals in exercise metabolism and diversity in protein isoforms suggest that the regulation of muscle fuel use is more complex in fish. This review considers fish as powerful models for exercise and muscle physiology.