Sachverhalt: A. X._ (geb. 1975) stammt aus dem Kosovo. Am 17. November 2005 heiratete er die Schweizer Bürgerin Y._ (geb. 1972). Im April 2006 reiste X._ in die Schweiz ein und erhielt am 4. Mai 2006 eine Aufenthaltsbewilligung zum Verbleib bei seiner Gattin. Im am selben Tag ausgefüllten Anmeldeformular "Vorstrafenerklärung" kreuzte X._ auf die Frage "Sind Sie vorbestraft-" die Antwort "Nein" an. Im März 2009 erhielt das Migrationsamt aufgrund der Einführung des Schengener Durchführungsübereinkommens Kenntnis von einer strafrechtlichen Verurteilung X._s in Deutschland. Dieser war vom Landgericht Darmstadt am 19. Juli 2002 wegen unerlaubten Handeltreibens mit Betäubungsmitteln in nicht geringer Menge sowie wegen vorsätzlichen Fahrens ohne Führerschein zu einer Freiheitsstrafe von vier Jahren und drei Monaten verurteilt worden. Straferhöhend wurde berücksichtigt, dass X._ mit über einem Kilogramm Heroin gehandelt hatte und bereits mehrere Vorstrafen vorlagen. Strafmindernd wurde berücksichtigt, dass das Rauschgift minderer Güte war und X._ die Tat gestanden hatte. B. Mit Verfügung vom 7. Dezember 2010 verweigerte das Migrationsamt die Verlängerung der Aufenthaltsbewilligung von X._ und wies ihn aus der Schweiz weg. Einen Rekurs gegen diese Verfügung lehnte das Justiz- und Polizeidepartement des Kantons Basel-Stadt ab. Eine hiergegen gerichtete Beschwerde an das Appellationsgericht blieb ohne Erfolg (Urteil vom 27. September 2012). C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragt X._ (Beschwerdeführer) dem Bundesgericht, es sei das Urteil des Appellationsgerichts vom 27. September 2012 aufzuheben. Seine Aufenthaltsbewilligung sei zu verlängern und von einer Wegweisung abzusehen. Das Appellationsgericht, das Justiz- und Sicherheitsdepartement des Kantons Basel-Stadt sowie das Bundesamt für Migration beantragen, die Beschwerde sei abzuweisen.