When Rakesh and Rashmi Verma were creating digital maps of India more than two decades ago, they knew they were treading a complete new terrain. It was the time when Google has not yet tried its hand at web cartography and so the Vermas traversed India’s mega-cities by foot, painstakingly charting streets and landmarks.

The mammoth task of building their company, MapmyIndia, paid off on Tuesday. After its initial public offering, the Vermas’ startup met with resounding success during its trading debut. The stock rose around 35% to 1,393.65 Indian rupees ($18.4), pushing the couple’s net worth to about $586 million. It was a fittingly bold start for a company that sells digital maps and geographic data covering India’s challenging topography.

Formally known as C.E. Info Systems Ltd., the company had reported earlier this month that it had received bids for more than 150 times the number of shares on offer in its initial public offering. Apple Inc. and Amazon.com Inc. are among those that have purchased the company’s software.

The husband-and-wife team are the latest founders to strike gold during this year’s stock market boom. They own nearly 54% of the company post-IPO.

“Nobody understood mapping data when we started,” Rakesh said. “Now, 25 years on, mapping data pervades businesses, industries, government-owned companies and ministries.”

During the last fiscal, the startup reported a 31% profit margin with a revenue of 1.92 billion rupees ($25 million) and net profit of 594.3 million rupees. Its profit margin reached 46% for the first two quarters of the current year, ending in September.

Rakesh, 71, and Rashmi, 65, started their company in the mid-1990s, when businesses had little interest in buying mapping data. Today, Rashmi drives the technology wing of the business, serving as its chief technology officer, while Rakesh is instrumental in expanding into sectors ranging from automotive to government-owned companies.

In the late 1970s, after graduating from elite engineering schools in India, the Vermas headed to the U.S., where they completed graduate degrees and launched successful corporate careers. Rakesh worked at General Motors Co., while Rashmi built computer databases at International Business Machines Corp. When the couple returned to India, they identified a niche in digital mapping, which had started to catch on in the developed world.

A year after the Vermas started their business, Coca-Cola Co. hired them to chart their distributorships, which for many years had been demarcated by vague markers such as “along a river” or “next to a highway.” Motorola, Ericsson AB and Qualcomm Inc. followed suit, contracting the company to build map terrains and locate their mobile towers.

Over the years, MapmyIndia, has excelled by selling licenses to the biggest automakers, including BMW AG and Daimler AG’s Mercedes Benz, and to marquee global brands such as McDonald’s Corp. Many local startups, including Paytm, and Ola are also a few popular clients of the company. Qualcomm, Zenrin Co. and Flipkart, now owned by Walmart Inc., are among he startup’s investors.