The estimation of a reliable velocity–depth model from towed streamer marine seismic data recorded in deep water, especially with a complex seafloor environment, is challenging. The determination of interval velocities from the normal move-out (NMO) of the reflected seismic signals for shallow reflectors (<1 km below the seafloor) is compromised by the combination of a long wave path in the water column and the complex ray paths due to topography, leading to small move-out differences between reflectors. Furthermore, low sediment velocities and deep water produce refraction arrivals only at limited far offsets that contain information about deeper structures. Here, we present an innovative method where towed streamer seismic data are downward continued to the seafloor leading to the collapse of the seafloor reflection and the emergence of refraction events as first arrivals close to zero offset, which are used to determine a high-resolution near surface velocity–depth model using an efficient tomographic method. These velocities are then used to perform pre-stack depth migration. We found that the velocity–depth model derived from tomography of downward continued towed streamer data provides a far superior pre-stack depth migrated image than those produced from velocity–depth models derived from conventional velocity estimation techniques.