Tool storage devices. A tool storage device may include a handle assembly including a support arm connected between a body and a handle portion and having a substantially rectangular cross section oriented with first walls extending transverse to the axis having a greater width than second walls extending parallel to the axis. A width of the handle portion may be at least about 50% of a width of the body. The body may include a frame assembly formed of a rigid material, a wall formed of a flexible material and at least partially defining the storage compartment with an open top, and a cover formed of a rigid material connected to the frame assembly to selectively close the open top. A wheel well portion receives each wheel and may cover the width of the wheel and a portion of the circumference of the wheel. A radial clearance between the wheel and a lower end of the wheel well may be no more than about 0.5 inches.