Nanomaterials have been increasingly employed for improving the mechanical properties and durability of ultra-high-performance concrete (UHPC) with high volume supplementary cementitious materials (SCMs). Recently, graphene oxide (GO) nanosheets have appeared as one of the most promising nanomaterials for enhancing the properties of cementitious composites. To date, a majority of studies have concentrated on cement pastes and mortars with fewer investigations on normal concrete, ultra-high strength concrete, and ultra-high-performance cement-based composites with a high volume of cement content. The studies of UHPC with high volume SCMs have not yet been widely investigated. This paper presents an experimental investigation into the mini slump flow and physical properties of such a UHPC containing GO nanosheets at additions from 0.00 to 0.05% by weight of cement and a water–cement ratio of 0.16. The study demonstrates that the mini slump flow gradually decreases with increasing GO nanosheet content. The results also confirm that the optimal content of GO nanosheets under standard curing and under steam curing is 0.02% and 0.04%, respectively, and the corresponding compressive and flexural strengths are significantly improved, establishing a fundamental step toward developing a cost-effective and environmentally friendly UHPC for more sustainable infrastructure.