Starting 16000 years ago, the Neolithic lifestyle known as the Jomon culture spread across the Japanese archipelago. Although extensively studied by archaeology and physical anthropology, little is known about the genetic characteristics of the Jomon people. Here, we report the entire mitogenome and partial nuclear genome of skeletal remains from the initial Jomon period that were excavated from the Higashimyo shell midden site at Saga City, Kyushu Island, Japan. This is the first genome analysis of the initial Jomon people of Kyushu Island. These results provide important data for understanding the temporal transition and regional differences of the Jomon people. The mitochondrial DNA and Y-chromosome haplogroups were similar to those found in the previously reported later Jomon people. Moreover, comparison of three nuclear genomes from the initial to final Jomon periods indicated genetic continuity throughout the Jomon period within the Japanese archipelago with no significant evidence of admixture. This indicates that the genetic differentiation found among the Jomon people was promoted by the progression of regionalization throughout the Jomon period. Further accumulation of high-quality Jomon genome data spanning a wide range of regions and ages will clarify both intimate regional and temporal differences of the Jomon people and details of their admixture history with rice farmers, as suggested by Jomon mitochondrial genome data. The results obtained from this study provide important information for further analysis.