Неизвестно, когда и как началась практика Охагуро. Тем не менее, в какой-то момент в период Хэйан (8-12 вв. н.э.) он стал популярным. В этот период именно аристократы, особенно ее представительницы женского пола, практиковали красить зубы в черный цвет. Эта практика прижилась, потому что она дополняла еще один символ красоты того периода… Помимо черных зубов, еще одной желательной чертой в период Хэйан были белые лица.