"I call this shenanigans," Sen. Ed Schrock of Elm Creek said of the opponents' amendment to LB701. I realize that you're looking for the specific phrase "I call shenanigans", but if you relax your criteria somewhat, you can go back even further. For example, according to an anthology of Mark Twain's letters published in 1920, he once wrote: More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.