Sachverhalt: A. Am 17. September 2013 fand frühmorgens vor dem Eingang des Club B._ in C._ eine Schlägerei statt. D._ erlitt durch einen Messerstich eine schwere Hirnverletzung und verstarb wenige Stunden später. X._ wird verdächtigt, D._ getötet und kurz vorher E._ ebenfalls mit einem Messer an der Schulter verletzt zu haben. A._ wurde ursprünglich vorgeworfen, sich auf der Seite seiner Kollegen D._ und E._ an der Auseinandersetzung beteiligt zu haben. Im Laufe der Ermittlungen gelangte die Staatsanwaltschaft des Kantons Bern, Region Berner Jura-Seeland, zur Überzeugung, dass A._ am Raufhandel nicht beteiligt war, sondern lediglich versucht hatte, zwischen den Streitenden (X._ und E._) zu schlichten. B. Am 26. September 2014 stellte die Staatsanwaltschaft das gegen A._ geführte Verfahren mangels Tatverdachts ein. Sie nahm die Verfahrenskosten auf die Staatskasse, sprach A._ eine Entschädigung für die anwaltlichen Aufwendungen und eine Genugtuung für die 17-tägige Untersuchungshaft zu. X._ erhob gegen die Einstellungsverfügung Beschwerde und machte geltend, D._, E._ und A._ hätten ihn wegen einer vorangegangenen Auseinandersetzung zur Rechenschaft ziehen wollen. A._ habe den entsprechenden Tatentschluss nicht nur mitgetragen, sondern sei auch präsent gewesen, als D._ und E._ auf ihn (X._) eingeschlagen hätten. Das Obergericht des Kantons Bern trat am 19. Februar 2015 auf die Beschwerde nicht ein. C. X._ führt Beschwerde in Strafsachen. Er beantragt, der Beschluss des Obergerichts sei aufzuheben und die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Er ersucht zudem um unentgeltliche Rechtspflege und Verbeiständung. D. A._ beantragt, auf die Beschwerde sei nicht einzutreten respektive diese sei abzuweisen. Das Obergericht und die Generalstaatsanwaltschaft des Kantons Bern haben auf Vernehmlassung verzichtet. Mit Eingabe vom 18. September 2015 nahm der Beschwerdeführer sein Recht zur Replik wahr.