Acoustic telemetry allows for high-resolution, long-term tracking of moving animals. Here, we describe data on the movement patterns of 37 adult red king crab (RKC, Paralithodes camtschaticus) obtained by means of acoustic telemetry. Acoustically tagged RKC were released in Gamvikfjorden (Sørøya, northern Norway) the 24th of May 2016 and tracked until the 1st of November 2016. Individual crabs resided in the fjord for 1-162 days and were recorded 16 - 11,501 times (mean number of records per crab: 2,851). In total, the data set consist of 105,484 pairs of accurate spatio-temporal coordinates. The acoustic receivers (n = 38) deployed close to the seabed were integrated with temperature sensors that continuously recorded the ambient seawater temperature, resulting in 174,154 water temperature recordings. These novel tracking data can be used to investigate the species' migratory behaviour, spatio-temporal habitat selection, and the relative role of their environment and their possible food sources. Moreover, the high-resolution seawater temperature dataset may serve independently as input data in physical-oceanographic models of this sub-Arctic sill fjord.