I looked up the history of shoeboxes and yes they absolutely had cardboard shoeboxes in the early 1900s same as we do today. However, instead of glued paperboard, they used taped or stapled corrugated cardboard boxes covered with paper.

Neat, huh?