Although born in Sydney, Lukin's family moved to the South Australian town of Port Lincoln when he was just 5 years old. Lukin was a tuna fisherman who shot to fame as a weightlifter in the 1980s, then returned to run the family fishery business. In 2000, a portrait of him was hung in the Archibald Prize called Strongest Man of the Games, painted by David Bromley.
In a press conference following his 1984 Olympic gold medal, Lukin reportedly told assembled journalists that instead of focusing upon his victory, they should assemble for the disabled games and show those competitors as much time and respect as they had shown him. This was because their achievements were "far greater than mine."
In a bid to get healthier during the late 1990s, Lukin went on a diet and lost a lot of the weight that made him one of the top Super Heavyweight weightlifters in the world, claiming that his waist was now the size that his upper thighs were during the 1984 Olympic Games.