Sachverhalt: A. A._ (Arbeitnehmer, Kläger, Beschwerdeführer) arbeitete seit dem 1. August 1996 als Wertschriftenhändler bei der Bank X._ (Arbeitgeberin, Beklagte, Beschwerdegegnerin). Neben seinem Fixlohn, bezog der Arbeitnehmer seit Beginn des Arbeitsverhältnisses jeweils jährlich einen Bonus. Am 19. Januar 2006 erhielt der Arbeitnehmer von seinem Vorgesetzten eine Mitteilung über die variable Entschädigung für seine Dienste im Jahr 2005. Gemäss dieser Mitteilung sollte die Entschädigung wie folgt aussehen: - Fixlohn Fr. 207'550.-- - Performance Incentive Bonus Fr. 3'100'000. -- Der "Performance Incentive Bonus" teilte sich in folgender Weise auf: - Cash-Anteil Fr. 1'807'744.-- - Performance Incentive Plan (PIP) Fr. 1'292'256.-- Zusätzlich zum Fixlohn und zum Performance Incentive Bonus - bestehend aus dem Cash-Anteil und dem Performance Incentive Plan - wurde dem Arbeitnehmer ein Longevity Premium Award (LPA) in der Höhe von Fr. 323'064.-- in Aussicht gestellt. A.a. Im Unterschied zu den Vergütungen in früheren Jahren wurde der Bonus im Jahr 2005 erstmals zum Teil in PIP-Anteilen mit einer Aufschub- und einer Verfallklausel ausgerichtet. Mit dieser Art von Auszahlung war der Arbeitnehmer nicht einverstanden, weshalb er am 8. Februar 2006 das Arbeitsverhältnis kündigte. Per 10. Februar 2006 wurde der Arbeitnehmer freigestellt. A.b. In der Folge wurde dem Arbeitnehmer als Vergütung für das Jahr 2005 der Fixlohn in der Höhe von Fr. 207'550.-- sowie der Cash-Anteil des Bonus in der Höhe von Fr. 1'807'744.-- ausbezahlt. Demgegenüber wurden die PIP- und LPA-Anteile nicht ausbezahlt, weil diese variablen Vergütungen gemäss der Verfallklausel bei einer Kündigung vor Ablauf der Vesting-Periode verfallen. B. B.a. Am 11. Dezember 2006 reichte der Arbeitnehmer beim Arbeitsgericht Zürich Klage gegen die Arbeitgeberin ein mit dem Begehren, diese sei zu verpflichten, ihm den Betrag von insgesamt Fr. 1'729'070.-- für den PIP-Anteil 2005 und die LPA-Anteile für die Jahre 2003 bis 2005 zu bezahlen, nebst 5 % Zins seit dem 24. Februar 2006. Mit Urteil vom 31. August 2011 wies das Arbeitsgericht Zürich die Klage ab. B.b. Gegen dieses Urteil erhob der Kläger beim Obergericht des Kantons Zürich Berufung mit dem Antrag, die Beklagte sei in Abänderung des Urteils des Arbeitsgerichts Zürich zu verpflichten, ihm den Betrag von Fr. 1'292'256.-- nebst Zins zu 5 % seit dem 24. Februar 2006 zu bezahlen. Mit Beschluss vom 2. August 2012 hat das Obergericht des Kantons Zürich vorgemerkt, dass das Urteil des Arbeitsgerichts Zürich vom 31. August 2011 am 30. Januar 2012 insoweit in Rechtskraft erwachsen ist, als die Klage im Fr. 1'292'256.-- zuzüglich Zins übersteigenden Betrag (d.h. im Umfang der LPA-Anteile) abgewiesen wurde. Mit Urteil vom gleichen Tag wies es die Klage ab. C. Mit Beschwerde in Zivilsachen beantragt der Kläger dem Bundesgericht, "es sei in Gutheissung der Klage die Beschwerdegegnerin zu verpflichten, dem Beschwerdeführer den Betrag von CHF 1'292'256 zu bezahlen, nebst Zins zu 5 % seit 24. Februar 2006". Die Beklagte beantragt die Abweisung der Beschwerde, soweit darauf einzutreten sei. Die Vorinstanz hat auf eine Vernehmlassung verzichtet.