Walsh's adopted father was a military man and the family lived in Bayside for 18 months before moving around the country, finally settling on Long Island. He became an American citizen at age 10. His search for his mother began right after he married his wife, Susan, in 1972.