A shoe storage box includes a bottom board, a first side board, a top board, a second side board, a rear board and a front board. A V-shaped notch is formed at a joint between each of the bottom board and the first side board, the first side board and the top board, the bottom board and the rear board such that the first side board is able to be vertical to the bottom board, the top board is vertical to the first side board, and the rear board is able to be vertical to the bottom board. A ventilation layer is received in the shoe storage box so that air circulation between inside and outside the shoe storage box is secured.