Sachverhalt: A. Der türkische Staatsangehörige A.A._, geboren 1962, reiste am 12. Mai 1980 in die Schweiz ein. Am 16. Januar 1983 folgte ihm seine ebenfalls türkische Ehefrau A.B._, geboren 1962. Sie wurden in der Schweiz Eltern von zwei Söhnen (geboren 1983 resp. 1987). Das Strafgericht Basel-Stadt verurteilte A.A._ am 7. November 1991 wegen qualifizierter Widerhandlung gegen das Betäubungsmittelgesetz zu sechs Jahren Zuchthaus und 15 Jahren Landesverweisung. Gestützt darauf wies ihn die kantonale Fremdenpolizei am 15. Februar 1995 aus. Diese Verfügung hob das Verwaltungsgericht mit Entscheid vom 19. August 1997 auf. Daraufhin verwarnten die Einwohnerdienste am 6. Oktober 1997 A.A._ und wiesen ihn auf die fremdenpolizeilichen Konsequenzen von weiterem strafrechtlich relevantem Verhalten hin. Im Jahre 1999 wurde A.A._ und seiner Familie die Niederlassungsbewilligung erteilt. Am 17. September 2009 verurteilte ihn das Strafgericht Basel-Stadt erneut wegen qualifizierter Widerhandlung gegen das Betäubungsmittelgesetz zu einer Freiheitsstrafe von zweieinhalb Jahren, davon zwei Jahre mit bedingtem Strafvollzug. Das Appellationsgericht reduzierte die Strafe mit Urteil vom 17. April 2012 auf eine bedingte Freiheitsstrafe von zwei Jahren mit einer Probezeit von zwei Jahren. B. Das Migrationsamt des Kantons Basel-Stadt widerrief daraufhin am 12. Juni 2013 die Niederlassungsbewilligung von A.A._ und wies ihn aus der Schweiz weg. Die dagegen erhobenen Rechtsmittel blieben ohne Erfolg (Rekursentscheid des Justiz- und Sicherheitsdepartements vom 21. Februar 2014 sowie Urteil des Appellationsgerichts als Verwaltungsgericht vom 4. November 2014). C. A.A._ gelangt mit Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht. Er beantragt, das Urteil des Appellationsgerichts aufzuheben und ihm die Niederlassungsbewilligung zu belassen sowie von der Wegweisung abzusehen. Das Appellationsgericht, das Justiz- und Sicherheitsdepartement des Kantons Basel-Stadt und das Bundesamt für Migration (ab 1. Januar 2015: Staatssekretariat für Migration SEM) beantragen, die Beschwerde abzuweisen.