Zijn jonge jeugdjaren brengt Hendricus door aan het Westein in Balk waar zijn ouders een kruidenierswinkel hebben in de periode 1920-1930. In 1930 vertrekt het gezin Gosse Gosses Leenstra naar Noord Holland. Op 8 februari 1947 doet hij mee aan de Elfstedentocht. Het wordt een tocht met veel verhalen. Zijn verhaal is opgetekend door het Noordhollands Dagblad toen zijn dochter Sanny het Elfstedenkruisje in bruikleen gaf aan het museum Bettje Wolff in Middenbeemster.
Het Friese land blijft trekken. In 2007 organiseert het eerste Friese schaatmuseum een reünie van 9e elfstedentocht. De tocht met de onttroonde winnaars. Hendricus Leenstra is ook van de partij. Plakboeken vol met wetenswaardigheden over Friesland houdt Hendricus bij. In 2016 hebben zijn kinderen, tien in getal, de plakboeken aan mij geschonken.