A vehicle tool box assembly includes a storage area disposed in a vehicle cargo space and a tool box disposed in the storage area. The tool box includes a body having opposite first and second end walls and an upper surface extending between upper ends of the first and second end walls. A plurality of cut-outs is formed in the upper surface and configured to receive tools. A first lip extends upwardly from the upper surface at the first end wall. A second lip extends upwardly from the upper surface at the second end wall. A cover member is received by the tool box. The cover member includes a first recess received by the first lip and a second recess received by the second lip, thereby substantially preventing movement of the cover member relative to the tool box.