P. gracilens was discovered by Charles Walcott and first described by him in 1911.
During his re-examination of the Burgess Shale fauna in 1979, paleontologist Simon Conway Morris placed P. gracilens among the chordates, making it perhaps the oldest known ancestor of modern vertebrates.