The company, founded by the United States, has around 15 million users on cloud-based data visualization software across 180 countries and regions, including some of the world's biggest organizations such as Google, Adobe, Netflix, Amazon and Microsoft.
The tech sector in the State of Victoria, which includes Melbourne, is employing more than 137,900 people across more than 19,300 businesses, generating 36.6 billion Australian dollars (24.2 billion U.S. dollars) in annual revenue.
"It's clear that Melbourne has a burgeoning tech scene that will only continue to grow," Lucidchart Chief Executive Officer Karl Sun said.
"We couldn't be more excited to be a part of the community, benefit from its talented workforce and better serve our customers in the Asia-Pacific region."
The company's investment is hoped to create even more jobs for local tech specialists and help Melbourne fulfil its ambition to be Australia's leading tech city.
"Tech companies are choosing to invest in Melbourne because of our skilled workforce, culture of innovation and thriving tech sector," Minister for Economic Development Tim Pallas said.
"International investment is a critical contributor to Victoria's economy, helping to build our capabilities and boost other businesses."