The first use I could find of  "Captain Obvious" in Google Books was in a 1926 book about the activities of the U.S. Army's 302d Gas Regiment.  It's one of a long list of joke nicknames for the jolly fellows in this unit, which was responsible for chemical warfare operations.