Faits: A. Par jugement du 2 mai 2012, le Tribunal de police d'arrondissement de la Broye et du Nord vaudois a retenu que X._ s'est rendu coupable de dommages à la propriété et l'a condamné à une peine pécuniaire de 10 jours-amende, le montant du jour-amende étant fixé à 50 francs. Le Tribunal de police a suspendu l'exécution de la peine pécuniaire et a fixé au condamné un délai d'épreuve de deux ans. Il a reconnu ce dernier débiteur de A._ de la somme de 2'540 francs 20. B. Le 13 septembre 2012, la Cour d'appel pénale du Tribunal cantonal vaudois a confirmé le jugement du Tribunal de police, constatant que X._ avait donné un coup de cutter dans la capote du cabriolet de A._, son ancienne compagne. En bref, elle a considéré comme établis les faits suivants. Le 15 avril 2010 aux alentours de 21h00, à Suchy, A._ s'est installée dans son véhicule afin de se rendre à Genève. X._ a alors parqué sa voiture dans la cour de l'immeuble dont les précités sont copropriétaires, de manière à empêcher A._ d'en sortir. Il a transporté des cartons entre son dépôt et sa voiture, passant à plusieurs reprises à côté de la voiture de son ex-amie, muni d'un cutter. A._ a pris peur et elle a téléphoné à son voisin, B._, qui est sorti pour observer depuis son jardin ce qui se passait, en particulier les allées et venues de X._. A un certain moment, A._ l'a vu lever le bras, le cutter à la main, en passant à côté de sa voiture. Après le départ de X._, B._ et A._ ont constaté que la capote de la voiture présentait une déchirure dont il a été établi qu'elle avait été causée volontairement, et non par accident. C. X._ interjette un recours en matière pénale au Tribunal fédéral. Il conclut à son acquittement, à l'annulation du jugement de la Cour d'appel pénale ainsi qu'à une indemnité de 4'000 francs à titre de participation pour ses frais de défense. Subsidiairement, il conclut à l'annulation du jugement attaqué et au renvoi de la cause à l'autorité cantonale pour nouvelle décision. Il n'a pas été ordonné d'échange d'écritures.