Dal 1962 Stücke ha scattato più di 100mila fotografie. Per autofinanziarsi ha realizzato fin da subito dei piccoli opuscoli che le persone acquistavano oppure scambiavano con beni di prima necessità. Queste brochures, insieme a foto e cartoline, hanno finanziato il suo viaggio per anni. Nel 2015 lo scrittore di viaggi olandese Eric van den Berg ha pubblicato il libro Home Is Elsewhere: 50 Years Around the World by Bike, una raccolta di immagini scattate nel corso degli anni da Heinz Stücke.