Faits: A. Par jugement du 30 novembre 2012, le Tribunal criminel de l'arrondissement de Lausanne a déclaré X._ coupable de tentative de meurtre, de dommages à la propriété, d'injure, de menaces et de contravention à la LStup (ch. I). Il l'a condamné à une peine privative de liberté de 7 ans sous déduction de la détention subie avant jugement, et à une amende de 300 fr. (ch. II), au versement d'une indemnisation à A._ et B._ au titre de réparation de leur tort moral ainsi qu'à une participation à leurs honoraires d'avocat (ch. V et VI). B. Le 22 avril 2013, la Cour d'appel pénale du Tribunal cantonal vaudois a rejeté les réquisitions de preuve formées par X._. Statuant au fond, elle a partiellement admis son appel, l'a libéré du chef d'accusation de menaces, absorbé par la tentative de meurtre, et a réduit la durée de la peine privative de liberté à 6 ans, sous déduction de la détention subie avant jugement. Pour le reste, elle a confirmé le jugement de première instance. Pour l'essentiel, le jugement repose sur les faits suivants. Le 15 octobre 2011 peu avant 05h00, X._, alors sous l'emprise de l'alcool et de cannabis, s'est vu refuser l'accès à la discothèque Y._ par B._, agent de sécurité, dès lors que le club fermait ses portes. Face à ce refus, X._ a insulté l'agent et l'a menacé de le frapper et de le tuer. Alors que A._, également agent de sécurité du club, tentait de le faire reculer, X._ a sorti un couteau suisse de sa poche et lui a asséné plusieurs coups en direction du visage, le blessant au niveau de la gorge (plaie de 16 cm, passant à quelques centimètres de la carotide, suturée par 10 points) et entaillant sa veste au niveau du thorax. Alertés par la situation, B._ et un autre agent de sécurité se sont dirigés vers X._, lequel a donné un coup de couteau en direction du visage de B._ lui occasionnant des coupures à la main gauche dont il se servait pour se protéger. Les deux agents de sécurité ont riposté en faisant usage de leur spray au poivre, jusqu'à l'arrivée de la police. C. X._ forme un recours en matière pénale auprès du Tribunal fédéral et conclut à l'annulation du jugement cantonal et au renvoi de la cause à la juridiction compétente de première instance pour complément d'instruction.