Municipal solid waste management continues to be an enormous challenge for developing countries such as Nigeria. With a rapidly increasing population and change in consumption choices in urban cities in Nigeria, the need to cater for and properly manage the increased volume and more diversified waste generated becomes an urgent issue for consideration. Storage and Collection of generated waste make up the crucial elements of waste management systems in any city. Sadly, though, just about a quarter of waste generated in Nigeria is collected. This paper compiles relevant information from recent studies made by researchers and authors on waste management systems in Nigeria to review the current state of the waste storage and waste collection systems in major cities in Nigeria using Lagos and Abuja as case studies. This study also summarizes the methods majorly used for the storage and collection of waste in Nigeria, making recommendations as and when necessary.