Looks like it goes back to the 1930’s according to Ben Zimmer’s column:
http://www.visualthesaurus.com/cm/wordroutes/1578/
“The luxury afforded by the telephone of transmitting a message from a distance (rather than having to show up in person) led to all manner of jokes. Among stage actors, a “gag” circulated about an actor with a role so small that he could phone it in. A glimmer of this joke can be found in a February 1938 syndicated newspaper column called “Senator Soaper Says.” (Senator Soaper was a pseudonym for Harry V. Wade of the Detroit News.) The column includes a sarcastic comment about Thornton Wilder’s Our Town, which was then a new and controversial play. As our own Shannon Reed recently explained, Wilder explicitly laid out the stage instructions for the play: “No curtain. No scenery.” “Now that a Broadway drama has attained hit proportions with no scenery,” wrote Senator Soaper, “the next step is to have the actors phone it in.”