A portable vehicle safe and method for installing the safe in a vehicle is disclosed. The save can be mounted in a vehicle in any orientation while still providing convenient access to the contents. A generally rectangular body of the safe features a door that is mounted at an angle so that the safe can be mounted both vertically and horizontally. In particular, the vehicle safe can be mounted in a concealed location, for example, under a seat or in a console or glove box of a vehicle while still allowing easy and discreet access from inside the vehicle. Although the invention is shown and described in connection with storing a firearm, the vehicle safe can be used to store any desired item or items.