A reinforced bulk bin, and methods for making same, wherein a collapsible bulk bin, preferably fabricated from paper, paperboard and/or corrugated paperboard, is provided with a reinforcing plastic sleeve, which is placed on the bin while in its collapsed configuration. When in place, and prior to the bin being deployed, the sleeve is under tension. When the bin is deployed, the sleeve exerts restraining force, distributed over the surfaces of the side walls of the bin. The sleeve may be positioned on the collapsed bin either manually or mechanically.