Jeff Bezos ’ plans for space go far beyond the short trip he is slated to take there Tuesday.

The Amazon.com Inc. founder has poured billions into his Blue Origin LLC space venture over more than two decades, believing humanity must ultimately establish outposts across the solar system.

More immediately, Mr. Bezos’ company is seeking business in a space market that will triple in size to more than $1 trillion in annual sales by 2040, Morgan Stanley says, assuming rapid technological developments enable routine moon landings, asteroid mining and space tourism.

Blue Origin’s crew capsule interior. The company has spent years developing rockets, engines and vehicles.

Blue Origin’s crew capsule interior. The company has spent years developing rockets, engines and vehicles.

Photo: Blue Origin

His own giant leap comes July 20, when Blue Origin is scheduled to launch Mr. Bezos and three other people to the edge of space in an 11-minute flight, the first launch with passengers on the company’s New Shepard rocket.

A successful trip could provide traction in an emerging space-tourism market, which includes Richard Branson’s Virgin Galactic Holdings Inc. Blue Origin’s broader challenge is winning the kind of large, government contracts that provide a steady revenue stream and lend credibility to companies that secure them. Space Exploration Technologies Corp., the formal name for Elon Musk’s SpaceX, has jumped ahead of Blue Origin in winning those deals.

For years, Blue Origin has been building up operations and developing a portfolio of rockets, engines and vehicles. That push has been animated by what Mr. Bezos has described as his passion for space. He has cited the Apollo 11 moon-landing mission as a foundational moment for him and referenced science-fiction writers like Arthur C. Clarke and the scientist and author Carl Sagan in speeches.

A New Shepard rocket launch.

A New Shepard rocket launch.

Photo: Blue Origin

“If we’re out in the solar system, we can have a trillion humans in the solar system, which means we’d have a thousand Mozarts and a thousand Einsteins. This would be an incredible civilization,” Mr. Bezos said during a speech two years ago. To that end, Blue Origin can lower the cost of space launches, in part by developing reusable rockets, Mr. Bezos has said.

The talk from the Amazon founder has been paired with major financial commitments. Mr. Bezos has disclosed he has sold $1 billion in Amazon stock annually to fund Blue Origin.

After founding Blue Origin in 2000, Mr. Bezos began acquiring hundreds of thousands of acres of land in West Texas for the company in the early part of that decade, telling a newspaper in the area in 2005 he wanted to build a rocket launchpad on the property.

Now, in addition to the launch site in Texas, the company has facilities in Florida, California, Alabama and Washington, D.C., as well as headquarters outside of Seattle. It employs more than 3,500 people, including Chief Executive Bob Smith, a former executive at Honeywell International Inc.’s aerospace unit. The privately owned Blue Origin doesn’t release financial statements.

Mr. Bezos is “doing what he did with Amazon, which is to roll over every nickel he could get into capital equipment and innovation,” said Howard McCurdy, professor at American University who has written about space and the National Aeronautics and Space Administration.

Richard Branson successfully traveled to the edge of space on Sunday, and Jeff Bezos isn’t far behind. But the two billionaire founders’ spacecrafts, flight logistics and altitudes have some differences. Photo illustration: Laura Kammermann The Wall Street Journal Interactive Edition

But SpaceX has gained a deeper footing with space-related agencies in Washington. NASA and the Pentagon have spent $2.8 billion tied to 52 prime contracts won by the company led by Mr. Musk over the past 14 federal fiscal years, according to a federal spending database. They have spent $496.5 million in 33 contracts won by Blue Origin over that period.

Blue Origin didn’t respond to questions about competition with SpaceX or its plans for working with government agencies. Mr. Smith has in the past said the company wants to gain work with such customers.

The two companies are sparring over a deal to build a moon lander for a trip planned for 2024. The Apollo 11 moon lander reached the moon in 1969 on July 20, the same date for Mr. Bezos’ scheduled space trip on Tuesday. NASA awarded SpaceX the lander contract in April, but Blue Origin protested that decision with the U.S. Government Accountability Office, a move that could lead to NASA rebidding the contract.

The accountability agency is expected to issue a decision on Blue Origin’s case by Aug. 4. The Dynetics unit of Leidos Holdings Inc. also competed for the lander and filed a protest.

SpaceX is now the most prolific launcher, sending up 23 rockets so far this year, according to Federal Aviation Administration data covering licensed launches. Its reusable rockets help cut the cost of reaching space, a strategy also pursued by Blue Origin, which has completed nine such launches since late 2017.

“They need to have a track record,” said Marco Cáceres, a space analyst at aerospace consulting firm Teal Group, referring to Blue Origin.

The New Shepard rocket scheduled to go up Tuesday has been designed for tourist trips into suborbital space, with a six-person gumdrop-shaped capsule and windows stretching 3.5 feet by 2.3 feet along its sides. Along with the Amazon founder, the craft’s passengers are Mark Bezos, Mr. Bezos’ brother; Wally Funk, an 82-year-old pilot who graduated in the 1960s from a program for female astronauts; and Oliver Daemen, an 18-year-old Dutch student, the company’s first paying customer.

The company also has been developing the New Glenn rocket, a vehicle that will stand 321 feet tall and is designed to use seven main engines to lift large payloads to orbit. In February, Blue Origin said it had made progress on several hardware components for the rocket and that it was targeting a maiden flight for New Glenn toward the end of next year.

Blue Origin has struck deals to push its technology into the space market. The company is developing a new rocket engine for United Launch Alliance, which launches satellites for the Pentagon and U.S. spy agencies. The engine, which will replace the Russian-made motors now used, is behind schedule. Last week, NASA said Ultra Safe Nuclear Technologies, a Seattle company, would join with Blue Origin, General Electric Co. and other firms to design concepts for nuclear-propulsion systems that could power vehicles into deep space.

Blue Origin’s “aspirations are to become a company like SpaceX, like Boeing, like Lockheed Martin, ” said John Logsdon, the former director of the Space Policy Institute at George Washington University.

Write to Micah Maidenberg at micah.maidenberg@wsj.com and Doug Cameron at doug.cameron@wsj.com