Sachverhalt: A. Der 1976 geborene X._, Staatsangehöriger von Bangladesch, reiste am 25. Januar 2003 mit einem Visum in die Schweiz ein, um eine Fachschule zu besuchen. Im Juli 2005 heiratete er in A._ die 1984 geborene Schweizerin Y._. Gestützt auf die Heirat wurde X._ eine Aufenthaltsbewilligung zum Verbleib bei der Ehefrau erteilt, die ihm letztmals bis zum 12. Juli 2009 verlängert worden ist. Im März 2007 reiste die Ehefrau in das Land B._, wo sie eine Beziehung zu einem anderen Mann einging. Dieser Beziehung entstammt nach Angaben der Ehefrau der im Juni 2009 geborene Sohn Z._. Am 27. Januar 2009 teilte das Bevölkerungsamt der Stadt Zürich dem Migrationsamt mit, dass die Ehefrau X._ rückwirkend per Dezember 2007 abgemeldet habe. B. Am 25. Februar 2010 lehnte das Migrationsamt des Kantons Zürich die Verlängerung der Aufenthaltsbewilligung von X._ ab und setzte ihm eine Ausreisefrist an. Sowohl der Regierungsrat (2. März 2011) als auch das Verwaltungsgericht (21. September 2011) wiesen eine gegen den Entscheid des Migrationsamts gerichtete Beschwerde ab. C. Vor Bundesgericht beantragt X._, das Urteil des Verwaltungsgerichts aufzuheben und das Migrationsamt anzuweisen, ihm die Aufenthaltsbewilligung zu verlängern. Im Weiteren ersucht er um unentgeltliche Rechtspflege und Verbeiständung. Mit Verfügung vom 18. November 2011 erkannte der Präsident der II. öffentlich-rechtlichen Abteilung der Beschwerde aufschiebende Wirkung zu. Mit Verfügung vom 20. Dezember 2011 wurde das Gesuch um unentgeltliche Rechtspflege und Verbeiständung hingegen abgewiesen.