Пол Тэйлор (Paul Taylor) вырос в Дэнвере, впервые прикоснулся к саксофону в возрасте семи лет. Играл в школьных группах, а позднее, став студентом, высшей школы присоединился группе «Mixed Company», входившей в «Top 40».

Джазовая клавишница Keiko Matsui и ее муж, продюсер Kazu Matsui, пригласили Пола Тэйлора на выступление в «Catalina Island Jazz Festival», а позднее и в свою группу.

В 1995 году Пол Тэйлор выпускает дебютный альбом «On the Horn», продюсером которого стал Kazu Matsui. Альбом достиг высоких позиций джаз чартах и породил радио хит «Til We Meet Again».

«Pleasure Seeker» - второй альбом Пола Тэйлора, увидел свет в 1997 году и был достаточно успешен. Свой третий альбом «Undercover» он записал и выпустил в феврале 2000 года, под маркой лэйбла «Peak/N-Coded Music».