Conversation so far:

Question: When did he begin with Paramount records?
Self-contained rewrite: When did Blind Lemon Jefferson begin with Paramount records?