Paul taught himself how to play guitar, and while he is mainly known for jazz and popular music, he had an early career in country music. In the 1950s, he and his wife, singer and guitarist Mary Ford, made numerous recordings, selling millions of copies.

Paul is credited with many recording innovations. His early experiments with overdubbing (also known as sound on sound), delay effects