Early use of your verb (mid sixteenth cent.) was while in the sense follow as or similar to a page its recent sense dates with the early 20th cent.
paper - a medium for penned communication; "the notion of the casino betting office working devoid of paper is absurd"