Brushing Up Posted March 22, 2012 The first toothbrush was invented in China in 1498. It was made of Siberian pig bristles, wired into cattle bone handles.