Sachverhalt: A. A._ (Kläger, Beschwerdeführer) war über seine Arbeitgeberin bei der SUVA unfall- und bei der X._ Versicherungen AG (Beklagte, Beschwerdegegnerin) krankentaggeldversichert. Am 27. Januar 2005 zog er sich nach einem Sturz auf einer vereisten Treppe eine Commotio cerebri und eine Ellenbogenkontusion zu. In einem Kurzbericht vom 29. Januar 2005 des Spitals Schwyz wird u.a. ausgeführt, das Meningeom im Schädel-CT (Status nach Teilresektion mittels Gamma-Knive 2001) sei ein bekannter, bereits medizinisch betreuter Altbefund. B. Am 18. August 2005 löste die Arbeitgeberin das Arbeitsverhältnis per 30. November 2005 auf. Mit Verfügung vom 3. Januar 2006 hielt die SUVA fest, sie habe bisher für die Folgen des Unfalls vom 27. Januar 2005 die gesetzlichen Versicherungsleistungen erbracht. Sie kündigte an, sie werde ihre Leistungen nach dem 8. Januar 2006 einstellen. Die gegen diese Verfügung ergriffenen Rechtsmittel blieben erfolglos (Urteil des Bundesgerichts U 562/06 vom 25. Juni 2007). Auch dem mit Anmeldung vom 5. Februar 2007 unternommenen Versuch, bei der IV-Stelle Schwyz Leistungen zu beziehen, war kein Erfolg beschieden, weil keine anspruchsrelevante Invalidität vorlag (Urteil des Bundesgerichts 8C_691/2008 vom 1. Oktober 2008). C. Mit Schreiben vom 21. September 2007 forderte der Kläger die Beklagte auf, Krankentaggelder auszurichten. Diese bestritt ihre Leistungspflicht. Mit Klage vom 8. Juni 2012 verlangte er vor dem Verwaltungsgericht des Kantons Schwyz, die Beklagte zu verpflichten, ihm die vertraglichen Krankentaggelder per 9. Januar 2006 nebst Zins zu erbringen. Mit Urteil vom 8. November 2012 wies das Verwaltungsgericht die Klage zufolge Verjährung und weil für den geltend gemachten Zeitraum kein Versicherungsschutz bestehe "im Sinne der Erwägungen" ab. D. Mit Beschwerde in Zivilsachen wiederholt der Kläger vor Bundesgericht sein Begehren aus dem kantonalen Verfahren. Die Beschwerdegegnerin schliesst auf Abweisung der Beschwerde, während das Verwaltungsgericht auf Vernehmlassung verzichtet. 