Faits: A. A._, ressortissant marocain, s'est trouvé en détention préventive du 1er mars 2010 au 3 mars 2011. Il lui est notamment reproché d'avoir, dans la nuit du 26 au 27 février 2010, vers 1h05, participé à l'agression de B._, avec un groupe de sept ou huit personnes armées de couteaux et de pierres. La victime, qui tentait de fuir, aurait reçu au minimum six coups de couteau, dont au moins un à la hauteur des omoplates et dont un aurait tranché son nerf sciatique provoquant une paralysie de sa jambe gauche. Par jugement du 3 mars 2011, le Tribunal correctionnel du canton de Genève a déclaré A._ coupable de menaces et d'infraction à l'art. 116 al. 1 let. a de la loi sur les étrangers du 16 décembre 2005 (LEtr; RS 142.20). Il l'a condamné à une peine pécuniaire de 360 jours-amende, sous déduction de 367 jours-amende, correspondant à 367 jours de détention avant jugement. En revanche, le Tribunal correctionnel a considéré qu'il "n'a pas pu être démontré au-delà de tout doute raisonnable que [le prénommé] ait agi en qualité de coauteur pour les faits survenus [le 27 février 2010], dans la mesure où il ne peut être établi qu'il était au courant de ce qui se passerait ni qu'il était présent": il l'a acquitté du chef d'accusation de lésions corporelles graves (art. 122 CP) et a ordonné sa libération immédiate en vertu de l'art. 231 al. 1 du code de procédure pénale suisse du 5 octobre 2007 (CPP; RS 312.0). Quant aux co-prévenus du prénommé, ils furent reconnus coupables de lésions corporelles graves et condamnés à des peines allant de 30 mois à 4 quatre ans et 6 mois de privation de liberté. A._ et ses co-condamnés, ainsi que B._ ont chacun formé appel de ce jugement auprès de la Chambre pénale d'appel et de révision de la Cour de justice du canton de Genève (ci-après: la Cour de justice). Le Ministère public du canton de Genève (ci-après: le Ministère public) a quant à lui renoncé à faire appel. Lors de l'audience qui s'est tenue le 29 septembre 2011 en présence des parties, le Président de la Chambre pénale d'appel et de révision a ordonné la délivrance d'un mandat d'amener contre A._ en application de l'art. 232 al. 1 CPP. Il ressort du procès-verbal de ladite audience qu'un motif de détention nouveau est apparu en lien avec les charges qui se sont alourdies durant l'instruction du jugement d'appel, le risque de fuite étant accru par la peine risquant d'être prononcée. Par arrêt du 30 septembre 2011, la Cour de justice a notamment reconnu A._ coupable de lésions corporelles graves, de menaces et d'infraction à l'art. 116 al. 1 let. a LEtr. Elle l'a condamné à une peine privative de liberté de quatre ans, sous déduction de la détention subie avant jugement et a ordonné la mise en détention de A._ pour motifs de sûreté. Elle a en outre révoqué le sursis accordé par la Chambre pénale de Genève le 28 janvier 2008, sous déduction de la détention avant jugement. La motivation de ce jugement n'est pas encore parvenue aux parties. B. A._ a déposé un seul recours en matière pénale contre "la décision du Président de la Chambre pénale d'appel et de révision du 29 septembre 2011 ordonnant la délivrance d'un mandat d'amener" (cause 1B_564/2011) et contre la décision de la Cour de justice du 30 septembre 2011 ordonnant sa mise en détention pour des motifs de sûreté (cause 1B_565/2011). Après avoir joint ces deux causes, le Tribunal fédéral a admis partiellement le recours contre la décision de mise en détention pour des motifs de sûreté du 30 septembre 2011 et a ordonné à la Cour de justice de motiver ladite décision, à réception de cet arrêt et dans le respect des garanties découlant des art. 29 al. 2 Cst. et 112 al. 1 LTF; il a en outre déclaré que le recours contre le procès-verbal de l'audience du 29 septembre 2011, fût-il recevable, devenait sans objet (arrêt 1B_564 et 565/2011 du 27 octobre 2011). Par ordonnance du 2 novembre 2011, la Cour de justice a motivé sa décision de mise en détention pour des motifs de sûreté, par le risque de fuite. C. Agissant par la voie du recours en matière pénale, A._ demande principalement au Tribunal fédéral d'annuler la décision du 30 septembre 2011 ordonnant sa mise en détention pour des motifs de sûreté et l'ordonnance du 2 novembre 2011 la motivant, et d'ordonner sa mise en liberté immédiate. Il conclut subsidiairement à la constatation de la violation de son droit à recevoir à brève échéance une motivation écrite de la décision ordonnant sa mise en détention et au renvoi du dossier à l'instance précédente pour nouvelle décision au sens des considérants, si de l'avis du Tribunal de céans les motifs produits dans l'ordonnance du 2 novembre 2011 ne s'appliquent pas à la décision de mise en détention du 30 septembre 2011, mais seulement au procès-verbal de l'audience du 29 septembre 2011. Il requiert en outre l'assistance judiciaire. La Cour de justice renonce à formuler des observations. Le Ministère public conclut au rejet du recours. Le recourant a répliqué, par courrier du 18 novembre 2011. 