Vegetation is a major driver of fluvial dynamics in modern rivers, but few facies models incorporate its influence. This article partially fills that gap by documenting the stratigraphy, architecture and palaeobotany of the Lower Pennsylvanian Boss Point Formation of Atlantic Canada, which contains some of the Earth's earliest accumulations of large woody debris. Braided-fluvial systems occupied channel belts of varied scale within valleys several tens of metres deep and more than 12 km wide, and their deposits predominantly consist of sandy and gravelly bedforms with subordinate accretionary macroforms, high flow-strength sand sheets and rippled abandonment facies. Discrete accumulations of clastic detritus and woody debris are up to 6 m thick and constitute at least 18% of the in-channel deposits; they represent lags at the base of large and small channels, fills of minor channels and sandy macroforms that developed in central positions in the upper parts of channel fills. Sandstones with roots and other remnants of in situ vegetation demonstrate that vegetated islands were present, and the abundance of discrete channel fills suggests that the formation represents an anabranching, island-braided sandbed river, the earliest example documented to date. Although some sphenopsid and lycopsid remains are present, most woody fragments are derived from cordaitalean trees, and the evolution of this group late in the Mississippian is inferred to have exerted a significant influence on fluvial morphodynamic patterns. The formation records a landscape in which active channel belts alternated with well-drained floodplains colonized by dense, mature forests and local patches of pioneering, disturbance-tolerant vegetation. Lakes and poorly drained floodplains dominated by carbonate and organic deposition, respectively, were also present. A large supply of woody debris triggered channel blockage and avulsion, and active channel margins and islands within the channel belts were initially colonized by pioneer vegetation and subsequently stabilized by large trees. A similar alternation of stable and unstable conditions is observed in modern braided rivers actively influenced by vegetation.