Lombardo joined the Navy in 1961 and became a commissioned officer and helicopter pilot. He completed two tours of duty in Vietnam, operating off of aircraft carriers. After he left the Navy, he spent the next 31 years as a corporate helicopter pilot in the New York area.