Sachverhalt: A. X._ benötigte dringend Geld zur Begleichung privater Schulden. Nachdem er Heroin, Kokain und vermutlich auch Alkohol konsumiert hatte, begab er sich am 31. Oktober 2007 um ca. 23 Uhr zum Hotel A._. Dort stülpte er sich eine Stoffmütze mit Sehschlitzen über und nahm den mitgebrachten Revolver zur Hand. Im Hotelinnern drängte er sich bei der Rezeption hinter den Tresen zur Hotelangestellten B._, welche er mit vorgehaltener, schussbereiter Waffe erfolgreich zur Herausgabe von Geld anhielt. Dieses verstaute X._ zusammen mit dem Revolver in einer Plastiktasche. Auf dem Weg zum Hotelausgang wurde er vom Nachtportier Y._ verfolgt und von hinten festgehalten. X._ gelang es, sich aus der Umklammerung zu befreien. Der Nachtportier stiess ihn gegen die gläsernen Ausgangstüren des Hotels und riss ihm die Mütze vom Kopf. Bei einem erneuten Fluchtversuch X._s hielt ihn der Nachtportier - nunmehr im Aussenbereich des Hotels - erneut von hinten fest. Die beiden Kämpfenden gingen zu Boden. X._ drohte dem Nachtportier, ihn zu erschiessen, falls er nicht loslasse. Es gelang ihm, den in der Plastiktasche verstauten Revolver zu behändigen und diesen gegen seinen Widersacher bzw. dessen Kopf zu richten, welcher versuchte, die Hände X._s bzw. die auf ihn gerichtete Waffe wegzudrücken. Als ihn die Kräfte verliessen, stiess er X._ gegen eine im Aussenbereich des Hotels stehende Betonsäule und ergriff die Flucht. Unmittelbar darauf löste sich aus dem Revolver X._s ein Schuss, der hinter dem fliehenden Nachtportier auf den Boden prallte und anschliessend in die Schaufensterauslage eines Elektrofachgeschäfts einschlug. B. Das Strafgericht Basel-Stadt erkannte X._ mit Urteil vom 17. Juni 2009 anklagegemäss schuldig des versuchten Mords, des qualifizierten Raubs, der Sachbeschädigung, des Konsums von Betäubungsmitteln und der Widerhandlung gegen das Waffengesetz. Es bestrafte ihn mit 11 Jahren Freiheitsstrafe und einer Busse von 100 Franken (Ersatzfreiheitsstrafe 1 Tag). Es verpflichtete X._, Y._ eine Genugtuung von Fr. 12'000.-- zu zahlen, und hiess dessen Schadenersatzforderung dem Grundsatz nach gut. Bezüglich der Höhe des Schadens und der Mehrforderung von Fr. 3'000.-- betreffend die Genugtuung verwies es Y._ auf den Zivilweg. C. Auf Appellation von X._ hin bestätigte das Appellationsgericht des Kantons Basel-Stadt am 19. Januar 2011 das erstinstanzliche Urteil unter Anrechnung der bisher ausgestandenen Haft. D. Mit Beschwerde in Strafsachen beantragt X._ die Aufhebung des Urteils des Appellationsgerichts und die Rückweisung der Sache an die Vorinstanz zur Neubeurteilung. Er ersucht um unentgeltliche Rechtspflege und Verbeiständung. E. Das Appellationsgericht des Kantons Basel-Stadt, die Staatsanwaltschaft des Kantons Basel-Stadt sowie Y._ beantragen die Abweisung der Beschwerde. 