Collapsible storage containers and related methods are disclosed. An example collapsible storage container movable between a deployed position and a collapsed position disclosed herein includes a front panel, a back panel, a side panel including a first side panel portion coupled to the front panel, the first side panel portion including a first face and a second side panel portion coupled to the back panel, the second side panel portion including a second face, the first face coplanar with the second face in the deployed position, the first face parallel to and abutting the second face in the collapsed position.

A foldable storage box includes a box body which includes a bottom support portion, a plurality of first side enclosure portions each including a first enclosure cloth and a rigid first side support plate detachably coupled to the first enclosure cloth, and a plurality of second side enclosure portions, wherein the first side enclosure portions and the second side enclosure portions are mounted to the bottom support portion and are capable of being moved between a folded state in which the first side enclosure portions and the second side enclosure portions are collapsed and folded on the bottom support portion and an unfolded state in which the bottom support portion, the first side enclosure portions and the second side enclosure portions define a storage cavity with an access opening.