This work provides a general overview of the tectono-stratigraphic evolution of the Eastern Brazilian Margin, discussing the main phases of subsidence and sedimentation and in particular, the structural styles and depositional megasequences of selected basins. The Mesozoic sedimentation along the Brazilian continental margin started with the breakup of Western Gondwana in the Late Jurassic/Early Cretaceous. The rifting of the southernmost part of South America Plate was heralded by the extrusion of flood basalts in the Paraná, Campos and Santos basins. The syn-rift phase is associated with synthetic and antithetic faults forming several half-grabens filled with fluvial-deltaic sediments of the Continental Megasequence. The Transitional Megasequence is characterized by evaporite deposition from the Santos towards the Sergipe/Alagoas Basin, and salt movements constitute one of the most important controls on stratigraphic and structural features, being responsible for several exploratory plays in deep water regions. The drift Marine Megasequence, presently bearing most of the hydrocarbon production and reserves, may be subdivided into a carbonate Restricted Marine Supersequence (Albian to Turonian) and a siliciclastic Open Marine Supersequence (Late Cretaceous to Quaternary). The interpretation of deep water depositional systems and the rift architecture at the transition from continental to oceanic crust constitute the major challenges for petroleum exploration in the next century.