The Atlantic bluefin tuna (ABFT) is a highly prized species of large pelagic fish. Studies of their environmental physiology may improve understanding and management of their populations, but this is difficult for mature adults because of their large size. Biologging of heart rate holds promise in investigating physiological responses to environmental conditions in free-swimming fishes but it is very challenging to anesthetize large ABFT for invasive surgery to place a tag in the body cavity near to the heart. We describe a novel method for rapid deployment of a commercially available heart-rate tag on ABFT, using an atraumatic trocar to implant it in the musculature associated with the cleithrum. We performed three sequential experiments to show that the tagging method (1) is consistently repeatable and reliable, (2) can be used successfully on commercial fishing boats and does not seem to affect fish survival, and (3) is effective for long-term deployments. In experiment 3, a tag logged heart rate over 80 days on a 60-kg ABFT held in a farm cage. The logged data showed that heart rate was sensitive to prevailing seasonal temperature and feeding events. At low temperatures, there were clear responses to feeding but these all disappeared above a threshold temperature of 25.5°C. Overall, the results show that our method is simple, rapid, and repeatable, and can be used for long-term experiments to investigate physiological responses by large ABFT to environmental conditions.