Faits : A. Par jugement du 3 décembre 2018, le Tribunal de police de la République et canton de Genève a reconnu A._ coupable de vol d'importance mineure (art. 139 et 172ter CP) et d'utilisation frauduleuse d'un ordinateur (art. 147 al. 1 CP) et l'a condamné à une peine pécuniaire de 75 jours-amende à 80 francs le jour avec sursis pendant trois ans ainsi qu'à une amende de 300 francs. B. Par arrêt du 23 juillet 2019, la Chambre pénale d'appel et de révision de la Cour de justice de la République et canton de Genève a rejeté l'appel formé par A._ contre le jugement du Tribunal de police. En bref, il en ressort les faits suivants. B.a. B._ a commandé une nouvelle carte de crédit en août 2017, dont le coût qui s'élève à 20 francs, a été débité de son compte le 10 août et qu'il aurait dû recevoir au plus tard le 15 août 2017 dans sa boîte aux lettres. Il n'a jamais reçu ni la carte en question, ni le code PIN y relatif. B.b. Le 15 août 2017 à 18h28, une personne a utilisé un bancomat de la succursale de la Banque C._ de D._ pour modifier le code PIN de cette carte. Selon les images de vidéo-surveillance de la Banque C._, cet individu portait un t-shirt de sport jaune fluo avec une bande noire sur les deux côtés, devant et derrière, un pantalon court vert militaire, des sandales beiges à velcro et une casquette bleue, comportant une fermeture avec une boucle en métal et une inscription blanche devant et derrière. B.c. La carte de crédit de B._ a ensuite été utilisée le 16 août 2017 pour effectuer un paiement à une station-service à E._ ainsi qu'un retrait en espèces à F._ équivalant à 84 fr. 70 (72.09 EUR) et 731 fr. 45 (600 EUR). A cela s'ajoutent des achats chez G._ et H._ à I._ de 75 fr. 90 et 57 fr. 80 les 19 et 25 août 2017. B.d. Le 15 septembre 2017, B._ a porté plainte pour le vol de sa carte de crédit. Selon ses indications, il avait commandé une nouvelle carte de crédit à son retour de vacances le 12 ou le 13 août 2017. Le 21 août 2017, constatant qu'il ne l'avait pas reçue, il avait contacté Visa qui lui avait confirmé l'envoi d'une première carte de remplacement et lui en avait fait parvenir une seconde le lendemain avec un nouveau code PIN. En recevant son relevé de compte le 14 septembre 2017 et constatant les débits frauduleux, il avait compris que la première carte lui avait été volée. Selon une note manuscrite du plaignant, le retrait d'argent du 16 août avait eu lieu à 16h53, le paiement à la station-service à 17h31 et l'achat à G._ le 19 août à 17h59. C. A._ interjette un recours en matière pénale au Tribunal fédéral contre l'arrêt du 23 juillet 2019. Il conclut, avec suite de frais et dépens, principalement, à son annulation et à son acquittement des chefs de vol d'importance mineure et d'utilisation frauduleuse d'un ordinateur ainsi qu'au renvoi de la cause à l'autorité cantonale pour nouvelle décision sur les frais et indemnités liés aux procédures antérieures. Subsidiairement, il requiert le renvoi de la cause à l'autorité précédente pour nouvelle décision.