We discuss the tectonic structure, seismic stratigraphy and evolution of the NW Sulu Sea using reprocessed 2D reflection profiles. The NW Sulu Sea is located between the Palawan continental shelf and the Cagayan Ridge and represents the northern part of the Sulu Sea, a marginal sea resulting from Paleogene extension and subsequent Neogene contraction due to convergence between the Palawan and the Philippine blocks. The basin consists of six seismo‐stratigraphic units overlying crystalline basement. Syn‐orogenic depocenters contain calibrated Middle Miocene to, possibly, Lower Miocene units, while rift‐related depocenters consist of uncalibrated but tentatively dated Paleogene to Lower Miocene units. Thickness and depth maps of the main units and bounding horizons differentiate the Piedra‐Blanca and the Rasa domains, separated by the NW‐Sulu‐Break major tectonic structure. Fault‐bounded rift‐related depocenters are strongly segmented. We interpret that NW‐SE and NE‐SW trending zones accommodate shape and trend variations of these depocenters. We suggest that these zones may link rift segments, recording different extensional deformation. Miocene thrusting and folding in the Piedra‐Blanca Domain and mudflow with associated gravitational structures in the Rasa Domain influenced the deposition of syn‐orogenic units. Rift structures inherited from rift segmentation may have conditioned the style and distribution of contractional deformation during the subsequent incipient reactivation during contraction. In the context of SE Asia, our results support that the timing of rifting of the NW Sulu Sea overlaps with the opening of the South China Sea and the North Palawan margin, which may indicate a common geodynamic driving force triggering extension.