Vibrio natriegens is a Gram-negative bacterium known for its extremely short doubling time. Here we present the annotated draft genome sequence of Vibrio natriegens strain DSMZ 759, with the aim of providing insights about its high growth rate.