Paul's unit was granted a 45-day leave in late 1948 to Fort Bellvoir, Virginia, located near Alexandria. After his time concluded there, he was stationed in Labrador, Canada, near New Foundland, north of Goose Bay. The Army contingent that Paul served with slept in tents during that Canadian summer. His unit worked 10-hour days seven days a week extending runways for military jets, like the B-36. When civilian jets were unable to land in St. John's due to fog or other inclement weather, they took a detour to Labrador for refueling and other maintenance. "One plane after another flew in all night long. It was a very busy airport", Paul explained.

Paul was discharged from U.S. Army as a Tech Sergeant in November of 1949 from Westover Air Force Base in Massachusetts after serving in 11 military installations in the United States. He served in General Patton's Third Army for a few weeks before Patton died from injuries sustained in a car-truck accident in Mannheim, Germany. Afterward, Paul continued serving in the 3rd Army for a total of six months in five German cities.

"I attended President Truman's inauguration in January of 1949. The crowd included military personnel and Supreme Court Justices who witnessed a five and one half hour parade. President Truman was within four feet of Paul when he passed by in the parade, but secret service men surrounded him. The late Chief U.S. District Judge William Steckler was also there, a long-time, dear friend of mine", Paul recalled.

"I had a good experience with the military like you would never believe. GIs have a common bond. They look out for one another and try to protect each other in whatever situations they face", Paul said.

"When I got out of the service, the economy was bad. There were not many jobs. I applied at the International Barber School on East Washington Street, but there was a waiting list, so I looked for other work", Paul explained. He was eventually accepted into barber school.

One of his classmates was Bob Abel, who owned and operated Lloyd's barbershop in the 100 block of East 49th Street for 40 years. Abel retired around 1992 and talks with Paul on a daily basis. "We went to barber school together and remain close friends", Paul said.

"I started as a barber working in a 12-chair barber shop downtown at Illinois and Washington Streets in 1951. I later worked in another barbershop at 2200 North Meridian Street, which was busier with longer hours, staying open until 9 p.m. everyday. After that, I moved to 46th & College Avenue for a few years before moving to my current location at 648 East 52nd Street in 1961. I have had a television set in my barbershop since 1954. Being a barber, you listen to people's troubles. People will tell things you wouldn't believe", Paul noted.

Paul's clientele reads like a Who's Who of Indianapolis. Former Marion County Prosecutor Stephen Goldsmith was a regular customer when he lived in the Circle City along with Sophia Violins owner and local musician John Wells. Attorney Tom Houston worked on the late President Richard Nixon's legal team at the age of 26. The late Salvatore Genco was a tailor at L.S. Ayres for several years who also made vestments for priests in the Archdiocese of Indianapolis. The late Chief U.S. District Judge William Steckler was a customer for 47 years. Paul's other customers have ranged from every walk of life.

Bill Beck, founder of the Lakeside Writers Group in Indianapolis, is another long-time friend. Paul first cut his hair in 1951 as youngster. Beck's father used to bring him and his two younger brothers to Paul when he worked on South Illinois Street.

In a 1997 Franklin (Indiana) Journal column that Beck wrote, he described a "reunion" with Paul. Beck had a lunchtime appointment at the Aristocrat Lounge at 5200 North College Avenue. He parked a block away since the restaurant's parking lot was full. When he walked by a barbershop there, he opened the door and asked, "Did this used to be Paul's barber shop?"

"It still is", the barber replied. They talked about Bill's family and he remains a loyal customer of Paul's.

Paul Taylor's barbershop has become a unique Indianapolis landmark all its own with little fanfare. A new chapter is written whenever a new or long-time customer visits, especially among diverse military personnel who share their personal stories.

Several members of Paul's family have diverse military backgrounds. "My father was wounded in France in World War I with Sgt. Alvin C. York, who was a recipient of the Congressional Medal of Honor. Two of my brothers also served in the military. One was a Navy flyer in World War II in the Pacific theater and saw a lot of action. My other brother was in Korea combat fighting in the Demilitarized Zone. Two of my nephews served in Vietnam. Both saw a large amount of combat. One was a marine who was killed in Da Nang", Paul mentioned

"As you can see, my family believes in America. Our fighting boys today are the greatest and I am extremely proud of them. I would like to meet each and every one of them at the airport when they return from overseas duty. They are great Americans and we should all be very proud of them. They keep us (America) a free country, the greatest country in the world. I know this from my personal experience", Paul stated.