Sachverhalt: A. A._ (Beschwerdeführer) schloss am 25. September 2003 mit B._ eine Vereinbarung betreffend Übernahme von 5 % des Aktienkapitals der Y._ AG zum Kaufpreis von EUR 400'000.--. Gemäss Ziffer 2 der Vereinbarung stand dem Beschwerdeführer bis zum 1. Oktober 2004 das Recht zu, B._ 3 % des Aktienkapitals zu einem Preis von EUR 400'000.-- zurückzugeben. Gemäss Ziffer 3 der Vereinbarung wurde diese Option so abgesichert, dass dem Beschwerdeführer eine Versicherungsgarantie von der X._ in Zürich im Betrag von EUR 400'000.-- übergeben werden sollte. In der Folge wurde eine "Bürgschaftsgarantie" zwischen dem Beschwerdeführer und der X._ USA Ltd. (Beschwerdegegnerin) abgeschlossen, die bis Ende 2007 befristet war. In der "Bürgschaftsgarantie" wurde als "Zustellungsempfängerin" der Beschwerdegegnerin die X._ (Europe) AG mit Sitz in Q._ bestimmt. Mit Schreiben vom 21. Dezember 2007 zeigte der Beschwerdeführer der Beschwerdegegnerin an, dass er die "Bürgschaftsgarantie" in Anspruch nehmen wollte. Die Beschwerdegegnerin lehnte jedoch ihre Leistungspflicht mit Schreiben vom 11. Januar 2008 ab, weil die Anzeige nicht rechtzeitig erfolgt sei. B. Der Beschwerdeführer reichte am 28. Januar 2008 ein Sühnebegehren beim Friedensrichteramt Thalwil ein. Am 11. März 2008 fand eine Sühneverhandlung statt und am selben Tag wurde die Weisung ausgestellt. Mit Klage vom 5. Juni 2008 beantragte der Beschwerdeführer dem Handelsgericht des Kantons Zürich, die Beschwerdegegnerin sei zu verpflichten, ihm den Betrag von EUR 400'000.-- zuzüglich Zinsen von 5 % seit 1. Februar 2008, Zug um Zug gegen Herausgabe der Aktien gemäss Vereinbarung vom 25. September 2003 (3 % der Y._ AG), zu bezahlen. Ferner sei sie zur Bezahlung der Friedensrichterkosten von Fr. 710.-- zu verpflichten. Das Handelsgericht wies die Klage mit Urteil vom 15. Juni 2010 ab. Es befand, die Garantie sei nicht rechtzeitig im Sinne von Art. 510 Abs. 3 OR geltend gemacht worden und damit sei die Garantieforderung verwirkt. C. Der Beschwerdeführer beantragt mit Beschwerde in Zivilsachen, dieses Urteil aufzuheben und die Klage gutzuheissen, eventuell den Prozess an die Vorinstanz zurückzuweisen. Die Beschwerdegegnerin schliesst auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Die Vorinstanz verzichtete auf eine Vernehmlassung. 