As far as I know, it always came with a box. Perhaps 3DO Direct sold it without a box at one point, but I have never heard of the Game Guru being offered without the outer box/sleeve.
BTW, this only refers to the US version. The EU release may have been released as a standalone double jewel case without a box.