Faits: A. Par jugement du 19 août 2011, le Tribunal correctionnel du canton de Genève a reconnu X._ coupable de brigandage aggravé, de dommages à la propriété et de violation de domicile et l'a condamné à une peine privative de liberté d'ensemble de 3 ans et 6 mois, comprenant la révocation d'un sursis portant sur une peine de 90 jours-amende. B. Par arrêt du 14 décembre 2011, la Chambre pénale d'appel et de révision de la Cour de justice genevoise a rejeté l'appel interjeté par X._. Elle a, en revanche, admis l'appel du Ministère public et réformé le jugement en ce sens que X._ a été condamné à une peine privative de liberté d'ensemble de 4 ans. En bref, il ressort les éléments suivants de cet arrêt. Le 27 février 2009, X._ s'est rendu, avec cinq comparses, de Marseille à Genève afin de commettre des cambriolages dans cette ville. Le 28 février 2009 en début de soirée, après des repérages effectués dans la journée, les six comparses ont pénétré, par une fenêtre brisée par l'un d'eux, dans la villa des époux A._. Deux employées de maison, ainsi que la mère de Mme A._ s'y trouvaient. Elles ont été neutralisées et les deux employées ont été traînées dans diverses pièces de la maison par les cheveux, menacées d'une arme à feu apportée par l'un des protagonistes et frappées à plusieurs reprises, notamment au moyen de la crosse de l'arme, pour qu'elles indiquent la combinaison du coffre. Comme elles ne la connaissaient pas, les protagonistes ont descellé le coffre pour l'emmener avec eux. Ils ont toutefois été interrompus par la venue d'un agent de sécurité prévenu par l'alarme silencieuse que l'une des employées avait pu enclencher avant d'être neutralisée. Cinq des protagonistes, dont X._, ont pu prendre la fuite alors que l'un d'eux a été interpellé par l'agent de sécurité. Un briquet en or a été dérobé. Il n'a pas pu être établi que l'arme à feu était chargée au moment des faits. Le casier judiciaire suisse de X._ fait état d'une condamnation, le 20 novembre 2008, pour vol, violation de domicile et entrée illégale en Suisse à 90 jours-amende. Sur le casier judiciaire allemand, figure, notamment, une condamnation du 14 août 2003, pour 13 cambriolages et 11 tentatives de cambriolage, à 3 ans et 6 mois de peine privative de liberté. La cour cantonale s'est en particulier fondée sur le casier judiciaire allemand, inconnu de l'autorité de première instance, pour justifier de l'aggravation de la peine. C. X._ forme un recours en matière pénale contre cet arrêt. Il conclut, principalement, à sa réforme en ce sens qu'il est condamné à une peine privative de liberté d'ensemble de 3 ans et 6 mois et, subsidiairement, à l'annulation de la décision et au renvoi du dossier à l'autorité précédente pour nouveau jugement. Il sollicite par ailleurs l'assistance judiciaire. Il n'a pas été ordonné d'échange d'écritures.