Toenail fungus starts when a fungus gets between the toenail and the nail bed. This creates a warm, moist place for it to grow.