Holbrook soon began appearing on plays. He then called his Twain show "Mark Twain Tonight". He is also known for his fictional-political shows and as "Deep Throat" in "All the President's Men". He also played Abraham Lincoln in several biographical television movies.