A vehicle information storage apparatus capable of storing necessary information dataset helpful for diagnosis. The vehicle information storage apparatus includes a status information acquiring unit acquiring a dataset of status information items of a vehicle; and a controlling unit determining a time point when the malfunction started based on the dataset of status information items acquired by the status information acquiring unit, and further determines the malfunction-cause-investigation information data to be used for investigating the cause of the malfunction from among the dataset of status information items acquired by the status information acquiring unit based on the specified time point when the malfunction started, and stores the determined malfunction-cause-investigation information data in a prescribed storage medium.