Asad Schwarz-Msesilamba wurde 1963 in Ost-Berlin geboren. Nach einer Ausbildung zum Koch absolvierte er 1984 sein Schauspielstudium an der Hochschule für Schauspielkunst Ernst Busch in Berlin. Die Wende erlebte Schwarz-Msesilamba am Landestheater Parchim, wo er bis 1992 u. a. mit Uwe Dag Berlin und Leander Haußmann arbeitete. Ab 1992 gastierte er in Erfurt, Berlin, Bruchsal und Rostock und ging dann mit Andreas Kriegenburg 1996 ans Staatsschauspiel Hannover. Von 2000 bis 2009 wechselte er unter Ulrich Khuon ans Thalia Theater Hamburg. Danach gehörte er zu den Gästen des Deutschen Theaters Berlin, dem Theater Oberhausen, dem Staatstheater Cottbus, Ballhaus Naunynstraße, der Bühne für Menschenrechte und ist seit 2016 bis heute Gast am Grips Theater. Darüber hinaus ist er seit 1986 in zahlreichen Film- und Fernsehproduktionen zu sehen. Schwarz-Msesilamba lebt und arbeitet überwiegend in Berlin.