A fishing bait holding apparatus includes a container that 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 access opening into the container. A liner is removably positioned within the container. The liner has a lower wall and peripheral wall that is attached to and extends upwardly from the lower wall. The lower and peripheral walls each include an outer layer enclosing an interior space. A fluid is positioned within the interior space. The fluid may be chilled and the liner placed in the container to cool an area enclosed by the container. The container can be cooled with the liner such that fishing bait positioned in the container is cooled by the liner.