The mammoth vehicle - the most powerful since the shuttle system - lifted clear of its pad without incident to soar high over the Atlantic Ocean.
"I had this image of just a giant explosion on the pad, a wheel bouncing down the road. But fortunately that's not what happened," he told reporters after the event.
With this debut, the Falcon Heavy becomes the most capable launch vehicle available.
It is designed to deliver a maximum payload to low-Earth orbit of 64 tonnes - the equivalent of putting five London double-decker buses in space.
Such performance is slightly more than double that of the world's next most powerful rocket, the Delta IV Heavy - but at one third of the cost, says Mr Musk.
For this experimental and uncertain mission, however, he decided on a much smaller and whimsical payload - his old cherry-red Tesla sports car.
A space-suited mannequin was strapped in the driver's seat, and the radio set to play a David Bowie soundtrack on a loop.
Adding a video, the SpaceX CEO tweeted, "Apparently, there is a car in orbit around Earth." The video is shown below :
(Excerpts : BBC News)