Art started his first 'Walk' in the early 80's when he was in Japan and decided to walk across that country. Somewhere around 1984, he left his New York City apartment, cut across Central Park, and went past his alma mater Columbia University, across the George Washington Bridge and was in New Jersey.
That was the beginning.
"Most of the time I was alone with my Sony Walkman and my notebook in my pocket. .... Over forty more excursions, about three a year, taking about twelve years, I crossed the entire United States." From the "Across America" Interview.
His 'Walk Across America' ended September 1997 at The South Jetty, The Pacific Ocean.
In May 1994 he began to walk across Europe starting in Ireland.