Appleman's credits on stage include the revival of Streamers at the Roundabout Theater Company, Clifford Odets' Paradise Lost at the American Repertory Theater, and the New York premiere of Sarah Ruhl's Passion Play as Jesus. In 2011, he played Bob in Moonchildren at the Berkshire Theatre Festival, and can be heard on the L.A. Theatre Works recording of Sam Shepard's Buried Child. Appleman was seen at The Old Globe Theater as Mercutio in The Last Goodbye.