And now the concept looks one step closer to becoming a reality, with Musk revealing a map of his proposed LA tunnel system.
The company is working to create 10.5 kilometre "proof-of-concept" tunnel for testing, with a 152 metre segment already complete.
Musk hopes the "proof-of-concept" will help get approval from the Los Angeles county and city governments, so his company can expand the tunnels and use them for public transport.
The South African-born business magnate believes tunnels are more effective than flying cars when it comes to solving the problem of "soul-destroying" traffic.
"Unlike flying cars, tunnels are weatherproof, out of sight and won't fall on your head. A large network of tunnels many levels deep would fix congestion in any city, no matter how large it grew," the Boring Company website explained.
As for fears of the tunnels collapsing during an earthquake, Musk said this was not something people would need to worry about.
"Tunnels, when designed properly, are known to be one of the safest places to be during an earthquake. From a structural safety standpoint, the tunnel moves uniformly with the ground, in contrast to surface structures," the website explained.
Musk has previously voiced interest for a similar project in Chicago.