Paul and his brothers Phil and Sterl learned to play from their grandfather, Jesse R. Martin. Martin was discovered in 1925 by agents working for Henry Ford. Ford was unhappy with the popularity of jazz, and had started a campaign to re-popularize the dances and music of his youth. Martin visited Ford in December 1925, on the heels of the phenomenal visit of Maine fiddler Mellie Dunham. He then became a local celebrity and for the next few years played throughout western New York and northwestern Pennsylvania. In 1930 he went to live with his daughter's family, and for the next four or five years he spent evenings teaching Paul his tunes and playing style. The repertoire that Paul learned from his grandfather was mostly dance music – jigs, reels, waltzes, and schottisches. He has continued to learn new tunes over the years from friends, recordings, and the radio. After Paul graduated from high school, he began training as a machinist. He married his wife, Fern, and started a family. For many years he played only rarely - just alone, for fun, and at annual Van Arsdale family reunions. He did make one appearance on a talent show on a Buffalotelevision station in 1950. In 1977, Paul's daughter Janet heard John McCutcheon playing a concert at the University at Buffalo. She introduced John to her father. By that time he had already appeared at the 1977 Smithsonian Festival of American Folklife and at 1976 dulcimer events like the meeting of the Original Dulcimer Players Club, in Bridgeport, Michigan. Paul's hammers follow tradition and contribute to his unique style. He uses long, flexible hammers made from ground-down hacksaw blades, with wooden blocks attached to the ends. The wooden blocks are then covered with pieces of thin glove leather. These hammers are very similar in design to the ones his grandfather used. There are two sources for transcriptions of Paul's tunes. His Dulcimer Heritage album comes with a book featuring all of the tunes on the album transcribed by Nicholas Hawes in standard notation. In addition, a collection of his tunes was published in 1987 as Tunes for the Hammered Dulcimer, As Played By Paul Van Arsdale with transcriptions by Jean Lewis. The book contains 36 tunes, including some of the ones Paul learned from his grandfather, and three of his own compositions. Jean Lewis' book has been expanded and re-issued in 2008. It now contains about 75 tunes, a biography, and notes about Paul's playing style and hammers. He died in March 2018 at the age of 97.