We report the complete genome sequence of Tepidibacter sp. strain 8C15b, isolated from bank sediments of Haiphong Bay, Vietnam. The genome includes a 3,628,320-bp circular chromosome and a plasmid of 38,213 bp.