Palin's first travel documentary was part of the 1980 BBC Television series Great Railway Journeys of the World, in which, humorously reminiscing about his childhood hobby of train spotting, he travelled throughout the UK by train, from London to the Kyle of Lochalsh, via Manchester, York, Newcastle-upon-Tyne, Edinburgh and Inverness.

In 1994, Palin travelled through Ireland for the same series, entitled "Derry to Kerry". In a quest for family roots, he attempted to trace his great grandmother – Brita Gallagher – who set sail from Ireland 150 years ago during the Great Famine (1845–1849), bound for a new life in Burlington, New Jersey. The series is a trip along the Palin family line.