Disclosed is a toothbrush storage and sanitizing container, comprising a housing having a lower portion and an upper portion. The lower portion comprises an interior fluid reservoir and an open interior between the reservoir and the walls of the housing for retaining the handles of at least one toothbrush. The upper portion is a removable enclosure that supports the toothbrush heads in an upstanding configuration. A nozzle device connects the reservoir to the upper portion of the housing, while a heating element within the reservoir rapidly heats and vaporizes the water therein. High pressure and high temperature steam is communicated through the nozzle ports in the upper portion of the housing to subject the toothbrush heads to a burst or continuous spray of steam for cleaning and sanitation purposes.