In four previous tests, the rockets launched successfully but some issues during landing or after touch down resulted in spectacular explosions.
Flying to the moon on NASA-launched Orion capsule astronauts will transfer to Starship in lunar orbit for the ride down and back.
The foggy-weather launch was unusual for a Starship prototype, with the spacecraft hardly visible from cameras near the launchpad.
Musk said that the FAA inspector was unable to reach Starbase in time, the launch will happen on Tuesday.
SpaceX is in the midst of multiple fixes, so the issue doesn't affect SN10's successor, which is also flying on a test flight this month.
Starship can carry some 100 tons of material into space, with SpaceX calling it "the world's most powerful launch vehicle ever developed.
The two earlier prototypes reached a similar altitude in December and February, before slammed into the ground.
The Starship rocket needs to master its landing as this is the second time that it has exploded with the first time happening last year, in December.
'Mars is looking real': SpaceX's Starship prototype SN5 aces key 'hop' towards interplanetary travel
The stainless-steel craft lifted itself into the air, and travelled sideways in a brief, uncrewed flight before sticking its landing as planned.
The Starship rocket stands at 120 metres and is designed to carry humans and 90,718 kgs of cargo to the moon and Mars.
The US Space Command chief visited SpaceX’s Starlink factory in Washington but didn't elaborate on the Pentagon’s plans.
Currently, NASA is SpaceX's main customer and expanding to support the US military is the next logical step.
Space Week 2019: A year for tech demonstrations, space oddities, commitments to explore the Moon; Part II
We’re bound to see some very exciting things happening on the moon soon – particularly if plans laid out by billionaires space entrepreneurs pan out.
The latest iteration of the Starship Mars spacecraft was revealed to a crowd of space enthusiasts and reporters at SpaceX's Boca Chica facility.
There are nine possible locations and they are all lat, warm and hazard-free, with frozen water beneath it.
The Mars rocket completed a seemingly-successful low-altitude test of its next-generation Raptor engine.
If followed through, Musk's dream of a permanent Mars settlement could be the most expensive construction project ever undertaken.
Starship is a central part of Musk’s interplanetary space travel ambitions and NASA’s Artemis mission.
Why not 42? Musk had the same thought and nurses hope that the final count will be 42.
Part of the Starhopper went up in flames after a fuel leak, apart from which the static fire test was a success, SpaceX said.