Fish is Ghana's most important non-traditional export commodity and the fisheries sub-sector accounts for about 5% of the agricultural gross domestic product (Dontwi et al., 2002). In 2002, export earnings from fish and fishery products amounted to nearly 96 million US dollars (Dontwi et al., 2002). Fishing activities in Ghana include artisanal, semi-industrial and industrial operations. However, this important gain in GDP from the fishery subsector is highly threatened by climate change and its variability. Climate change is the gradual, long-term alteration of worldwide weather patterns, especially increases in temperature and storm activity, attributable to the increased accumulation of greenhouse gases in the atmosphere (Yaqub, 2010). Changes in climate directly affect the productivity of fish as well as the ability for fish catch depends also on the supply of an essential component of the fishing activities which is the premix fuel. The supply of premix fuel determines the availability of fish since fishermen heavily rely on this product for their fishing activities. The paper examines the nexus among the three variables of climate change, fish catch and supply of premix fuel for sustainable livelihoods of the coastal people of Ghana.