A novel soybean variety, designated XB31C13 is provided. Also provided are the seeds of soybean variety XB31C13, cells from soybean variety XB31C13, plants of soybean XB31C13, and plant parts of soybean variety XB31C13. Methods provided include producing a soybean plant by crossing soybean variety XB31C13 with another soybean plant, methods for introgressing a transgenic trait, a mutant trait, and/or a native trait into soybean variety XB31C13, methods for producing other soybean varieties or plant parts derived from soybean variety XB31C13, and methods of characterizing soybean variety XB31C13. Soybean seed, cells, plants, germplasm, breeding lines, varieties, and plant parts produced by these methods and/or derived from soybean variety XB31C13 are further provided.