Braxton lernte mit 15 Jahren Saxophon; sein Idol war zunächst Paul Desmond. Im Alter von 17 Jahren begann er mit dem Studium der Musik am Chicago Musical College sowie der Philosophie an der Roosevelt University. Nachdem er beim Militär Klarinette und Altsaxophon spielte, zog er nach Chicago zurück und schloss sich der Association for the Advancement of Creative Musicians an. 1968 gründete er seine erste eigene Gruppe, die Creative Construction Company, mit Leroy Jenkins und Wadada Leo Smith und veröffentlichte seine erste Platte.
Braxton führte sowohl das Kontrabasssaxophon und das Sopranino als auch die Kontrabassklarinette in den Jazz ein. Er hat sich bereits Mitte der 1970er Jahre mit dem Einsatz von Computern und elektronischen Instrumenten beschäftigt. In den 1990er Jahren begann Braxton zusätzlich zu den Holzblasinstrumenten Piano zu spielen. Nachdem er lange bewusst auf rhythmische Intensität verzichtete und eine stakkatierte Tonbildung anstrebte, was ihm den Vorwurf einbrachte, seine Musik sei „zu weiß“,[1] wird seinem Spiel heute durchweg „rhythmische Kraft, Flexibilität, Phantasie und Wärme“ zugeschrieben.
Braxton war der erste Jazzmusiker, der ein ganzes Doppelalbum unbegleiteter Altsaxophonsoli aufnahm. Sein Quartett der 1970er Jahre (zunächst mit Chick Corea, Dave Holland und Barry Altschul) gehört zu den wichtigen Gruppen des Creative Jazz. Er trat erfolgreich bei zahlreichen Festivals auf (zwischen 1974 und 1978 jährlich in Moers, 1976 und 1979 auch auf dem Newport Jazz Festival). In den 1980ern und 1990ern spielte er überwiegend mit Marilyn Crispell, Mark Dresser und Gerry Hemingway.
Johansson begann als Schlagzeuger in der Tanzband von Bosse Skoglund, spielte 1965 in Gruppen umBobo Stenson und in Spanien und Frankreich mit Ran Blake. Er war dann an der ersten Schallplattenaufnahme des Globe Unity Orchestrabeteiligt und wurde 1967 Mitglied des Trios vonPeter Brötzmann mit Peter Kowald, mit denen er auch auf dem Album Machine Gun spielte. Er lebt seit 1968 in Berlin und war mit Brötzmann, Kowald,Manfred Schoof und Alexander von Schlippenbach sowie seiner Modernen Nordeuropäischen Dorfmusik an der Entwicklung der europäischen Version von Free Jazzund freier Improvisationsmusik beteiligt.Anschließend nahm er eine erste Soloplatte Schlingerlandauf und bildete mitAlfred Harthund Nicole Van den Plas das Trio EMT. Bereits damals verwendete er unübliche Materialien (z. B. Schaumstoff, Telefonbücher usw. für perkussive Effekte). Anschließend konzentrierte er sich auf das noch heute bestehende Duo mit Alex Schlippenbach, in dem er verstärkt Akkordeon spielte und Spontangedichte rezitierte.Bei der Uraufführung seiner Paul Lincke Musik für kleines Ensemble (1977) traten erstmals Conrad Bauer und Ernst-Ludwig Petrowsky in Westberlin auf. Mit letzterem, Hans Reichelund Rüdiger Carl bildete er das Bergisch-Brandenburgische Quartett. In seinem Nordeuropäischen Melodie- und Improvisationsorchester wirkten u. a. Carl Reichel, Wolfgang Fuchs, Radu Malfatti, Maarten Altena und Norbert Eisbrenner mit. In seinem Ol’ Man Rebop Ensemble spielen u. a.Ulrich Gumpert und Axel Dörner. 2001 entstand auf HatHut mit dem Pianisten Per Henrik Wallindas Duoalbum Proclamation I. Er führte seit 2010 im Duo mit Oliver Augst das Live-Programm Eisler im Sitzen auf; das gemeinsame Programm In St. Wendel am Schloßplatz wurde im Deutschlandfunk gesendet.Johansson kann nicht auf seine nahezu 40 Platten- und CD-Einspielungen reduziert werden, sondern hat auch mehrere Bücher mit Gedichten und anderen Texten publiziert und ist als Maler (mit zahlreichen Ausstellungen) wirksam in Erscheinung getreten. Außerdem hat er Musikproduktionen wie „Die Harke und der Spaten“ oder „Ueber Ursache und Wirkung der Meinungsverschiedenheiten beim Turmbau zu Babel“ (zusammen mit Alexander von Schlippenbach) initiiert. 1996 führte er ein Konzert für zwölf Traktoren in Leipzig auf, welches 2013 bei denKlangspuren im TirolerSchwaz erneut aufgeführt wurde.] Ferner brachte er in Berlin mit einer prominent besetzten Gruppe sein Bühnenspiel „Die Harke und der Spaten“ zur Uraufführung.