Sachverhalt: A. S._, geboren 1963, war am 4. November 2007 in einen Auffahrunfall verwickelt. Der obligatorische Unfallversicherer, die AXA Winterthur (nachfolgend: AXA), erbrachte u.a. Taggelder. Per 15. Juni 2009 stellte die AXA ihre Leistungen ein (Einspracheentscheid vom 19. November 2010). S._ war vom 15. November 2010 bis 31. Januar 2011 teilzeitlich als Pizzaiolo angestellt. Im Februar 2011 meldete er sich zur Arbeitsvermittlung an und beantragte die Ausrichtung von Arbeitslosenentschädigung. Mit Verfügung vom 4. Juli 2011, bestätigt mit Einspracheentscheid vom 12. September 2011, verneinte die Arbeitslosenkasse des Kantons Zürich den Anspruch auf Arbeitslosenentschädigung mangels Erfüllung der Beitragszeit. B. Dagegen reichte S._ Beschwerde beim Sozialversicherungsgericht des Kantons Zürich ein. Nach Durchführung des Schriftenwechsels stellte S._ ein Ausstandsbegehren gegen den Gerichtsschreiber, welches das Gericht am 17. August 2012 abwies. Die dagegen erhobene Beschwerde wies das Bundesgericht mit Urteil 8C_701/2012 vom 15. Januar 2013 ab. Mit Entscheid vom 18. April 2013 wies das Sozialversicherungsgericht die Beschwerde gegen den Einspracheentscheid vom 12. September 2011 ab. C. S._ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen mit dem Antrag, unter Aufhebung des vorinstanzlichen Entscheids sei die Arbeitslosenkasse zu verpflichten, ihm die gesetzlichen Leistungen auszurichten. Die Arbeitslosenkasse schliesst auf Abweisung der Beschwerde. Das Staatssekretariat für Wirtschaft (SECO) verzichtet auf eine Vernehmlassung.