A fishing bait holding system includes a housing has a bottom wall and a perimeter wall that is attached to and extends upwardly from the bottom wall. The perimeter wall has an upper edge defining an opening into the housing and the perimeter wall includes a front wall, a rear wall, a first side wall and a second side wall. The housing is water impermeable and holds a quantity of fishing bait. A lid is hingedly coupled to the housing and the lid is positioned in closed position abutting the upper edge or positioned in an open position allowing access to the interior of the housing. A coupler is attached to the housing. The coupler releasably secures the housing to a barrier.