The recording media storage apparatus for storing and carrying a number of disc shaped recording media, such as records or compact discs (44) comprises a portable housing having a pivotally coupled lower base component (12) and an upper cover component (14) which includes a large number of slots therein for retaining disc shaped recording media in parallel adjacent positions. An axially displaceable selector (22) is mounted to the upper cover component (14) and may be utilized to select and automatically retain a particular disc (44) within the upper cover component (14) during pivotal movement of the upper cover component (14) relative to the lower base component (12), so that the disc (44) may be readily removed manually from the upper cover component (14). In this manner a large number of discs (44) may be stored and carried in a substantially smaller volume than previously known storage devices. In a preferred embodiment, a removable transparent cover (20) is provided and may be utilized to cover removable indicia identifying each disc (44) stored within the apparatus.