Sachverhalt: A. Der österreichische Staatsangehörige A._, geboren 1970, reiste am 28. August 1993 zu seiner in der Schweiz niedergelassenen Ehefrau ein und erhielt eine Aufenthaltsbewilligung. Nachdem er das Land zwischenzeitlich für rund zwei Jahre verlassen hatte, kehrte er am 1. Juni 1997 aus Luxemburg kommend zurück und erhielt im Rahmen des Familiennachzugs erneut eine Aufenthaltsbewilligung. Seit dem 3. Juni 2002 verfügt er über eine Niederlassungsbewilligung. Mit Bussenverfügung vom 24. Juni 2009 sprach das Untersuchungsamt Gossau A._ der groben Verletzung von Verkehrsregeln schuldig und verurteilte ihn zu einer bedingten Geldstrafe von 16 Tagessätzen zu je Fr. 190.-- unter Ansetzung einer Probezeit von zwei Jahren und einer Busse von Fr. 1'300.--. Mit Entscheid des Kreisgerichts St. Gallen vom 10. Oktober 2011 wurde A._ wegen gewerbsmässigen Betrugs, der mehrfachen ungetreuen Geschäftsbesorgung, der mehrfachen Urkundenfälschung, der Unterlassung der Buchführung, der Misswirtschaft und der Widerhandlung gegen das Bankengesetz zu einer Freiheitsstrafe von sechs Jahren verurteilt. Nachdem A._ gegen diesen Entscheid zunächst Berufung beim Kantonsgericht einlegte, zog er diese später zurück. Daraufhin wurde das Berufungsverfahren am 6. November 2012 abgeschrieben. Bereits seit dem 7. Dezember 2010 befand sich A._ im (vorzeitigen) Strafvollzug. B. Das Migrationsamt des Kantons St. Gallen widerrief am 5. November 2013 die Niederlassungsbewilligung von A._. Die dagegen erhobenen Rechtsmittel blieben ohne Erfolg (Entscheid des Sicherheits- und Justizdepartements vom 19. November 2013 sowie Urteil des Verwaltungsgerichts vom 17. Dezember 2015). C. A._ gelangt mit Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht. Er beantragt, das Urteil des Verwaltungsgerichts sowie die Entscheide des Migrationsamts und des Sicherheits- und Justizdepartements aufzuheben und ihm die Niederlassungsbewilligung weiterhin zu gewähren. Der Abteilungspräsident legte der Beschwerde am 4. Februar 2016 antragsgemäss aufschiebende Wirkung bei. Das Verwaltungsgericht, das Sicherheits- und Justizdepartement sowie das Staatssekretariat für Migration (SEM) beantragen, die Beschwerde sei abzuweisen. Das Migrationsamt hat auf eine Vernehmlassung verzichtet.