Large pelagic finfish are highly mobile, distributed across broad geographical scales, and often targeted by both commercial and recreational sectors. Fishing effort in these fisheries is variable due to seasonal patterns in fish behaviour and accessibility of fishing locations. Similarly, fisher behaviour and access are likely to differ within the recreational sector, between private boat-based fishing and charter (or for hire) fishing. Here, we compare spatio-temporal patterns in catch per unit effort (CPUE), effort (boat days) and catch (total catch per fishing party) for private boat-based and charter fishing, and identify environmental variables that may influence those patterns, for two pelagic species (the tropical narrow-barred Spanish mackerel and temperate Samson fish) in Western Australia. Spatial and temporal patterns of CPUE were investigated using geostatistical indices, such as the global and local index of collocation which compares the spatial distribution of CPUE locations across years and CPUE values at common locations respectively, and the centre of gravity which calculates the mean fishing location weighted by CPUE, along with the influence of environmental variables (including rainfall and sea surface temperature) on catch using generalised additive models (GAMs). The global index of collocation showed consistency in spatial distribution of CPUE and effort between private boat-based and charter fishing for both species. In contrast, the local index of collocation showed differences in the ranges of CPUE and effort within common locations. Private boat-based fishing often occurred close to the coast and adjacent to population centres, while charter fishing occurred further offshore. Spatial shifts over time were more prominent for Spanish mackerel with an overall northerly shift. For private boat-based fishing, higher catches of Spanish mackerel were associated with higher rainfall, along with an increase in ambient air temperature. For charter fishing, higher catches of Spanish mackerel occurred with ambient air temperatures of around 30 degrees Celsius and a decrease in rainfall, where high catches of Samson fish were associated with a decrease in sea surface temperatures and austral winter months. This study highlights changes in the distributions of pelagic species over time and the potential to incorporate spatio-temporal monitoring of recreational harvest into fisheries management.