Levi Spear Parmly, a dentist from New Orleans, is credited with inventing the first form of dental floss. In 1819, he recommended running a waxen silk thread "through the interstices of the teeth, between their necks and the arches of the gum, to dislodge that irritating matter which no brush can remove and which is the real source of disease." He considered this the most important part of oral care. Floss was not commercially available until 1882, when the Codman and Shurtleft company started producing unwaxed silk floss. In 1898, the Johnson & Johnson Corporation received the first patent for dental floss that was made from the same silk material used by doctors for silk stitches.

One of the earliest depictions of the use of dental floss in literary fiction is found in James Joyce's famous novel Ulysses (serialized 1918–1920), but the adoption of floss was low before World War II. During the war, nylon floss was developed by physician Charles C. Bass. Nylon floss was found to be better than silk because of its greater abrasion resistance and ability to be produced in great lengths and at various sizes.

Floss became part of American and Canadian daily personal dental care routines in the 1970s.

Dental professionals recommend that a person floss once per day before or after brushing to reach the areas that the brush will not and allow the fluoride from the toothpaste to reach between the teeth. Floss is commonly supplied in plastic dispensers that contain 10 to 100 meters of floss. After pulling out approximately 40 cm of floss, the user pulls it against a blade in the dispenser to cut it off. The user then strings the piece of floss on a fork-like instrument or holds it between their fingers using both hands with about 1–2 cm of floss exposed. The user guides the floss between each pair of teeth and gently curves it against the side of the tooth in a 'C' shape and guides it under the gumline. This removes particles of food stuck between teeth and dental plaque that adhere to dental surfaces below the gumline.