By Miriam Gottfried and Mark Maremont

More than 20 years ago, a group of former salesmen for Houston software entrepreneur Robert Brockman sued their old boss, claiming in court that he had deprived them of commissions by directing a portion of customer payments to a Cayman Islands entity.

Mr. Brockman twice appealed to the Texas Supreme Court as he tried to avoid answering detailed questions about the offshore entity, and he settled the case in 2001 under confidential terms.

Although the salesmen didn't realize it at the time, they had stumbled onto early signs of what the government later called the largest criminal case ever brought against a person accused of evading U.S. taxes. Federal prosecutors in October charged Mr. Brockman with using a web of offshore entities to conceal about $2 billion in income from the Internal Revenue Service.

Mr. Brockman has pleaded not guilty to 39 criminal counts, including tax evasion, wire fraud, money laundering and evidence destruction. He and his attorneys didn't respond to requests for comment.

Prosecutors allege the bulk of the tax evasion stemmed from profits Mr. Brockman made from investments with Vista Equity Partners, a private-equity firm he helped launch in 2000 and which now manages $73 billion in funds dedicated to software investments.

Vista founder Robert Smith, the wealthiest Black person in America, settled his own tax-evasion case with the government, which was made public on the day of Mr. Brockman's indictment. Mr. Smith has agreed to testify against his former mentor, one of at least two Brockman confidants to turn on him.

Some of the money in the criminal case against Mr. Brockman originated with the same Cayman Islands entity that the salesmen complained about years earlier, according to an IRS affidavit unsealed in December. The link between the two cases hasn't been previously reported.

The record-setting case pits Mr. Brockman, a billionaire with a reputation as a relentless litigant, against the immense resources of the federal government. Legal specialists say the government appears to have strong evidence, but federal prosecutors may face challenges trying the case because of the complexity of tax laws governing offshore trusts.

In another potential hurdle for the government, the 79-year-old Mr. Brockman claims in court documents he can't be tried because he is suffering from dementia and is unable to assist in his own defense. Prosecutors said in court filings that he could be faking a mental decline. A hearing on his competency is scheduled for June, and if the court sides with Mr. Brockman, the charges could be dropped or deferred.

Despite his wealth, Mr. Brockman was virtually unknown outside of a small circle in Houston and the automotive industry until his indictment was announced in the fall.

Court documents and interviews with his former employees, business associates and his younger brother portray him as a brilliant, sometimes penny-pinching executive with an antigovernment streak that led him to regard the IRS as a corrupt organization unfairly targeting taxpayers.

Mr. Brockman bought used furniture for company offices, rarely gave raises and forbade employees from smoking to save money on health insurance, according to former employees and associates. He stayed at budget hotels and ate frozen dinners in his room during monthly visits to one of his company's offices near Dayton, Ohio, a former vice president at his software firm recalled.

Most of the wealth he gathered over the years is held in a Bermuda trust that owns, among other things, nearly all of his software company. The firm, Reynolds & Reynolds Co., provides software to auto dealerships, and it had annual revenue of about $1.4 billion, according to a now-defunct Brockman charity website. Mr. Brockman was chief executive of Reynolds & Reynolds until the indictment.

"The allegations made by the Department of Justice focus on activities Robert Brockman engaged in outside of his professional responsibilities with Reynolds & Reynolds," a company spokeswoman said in a statement. "Throughout numerous court filings and legal proceedings, the Company has never been alleged to have engaged in any wrongdoing in any way."

The Bermuda trust has assets of at least $7.7 billion, including $1.4 billion in Swiss bank accounts, according to a confidential affidavit from Mr. Brockman's wife that was filed with a Bermuda court and reviewed by The Wall Street Journal. A lawyer for a former trustee suggested in a recent Bermuda court hearing the trust's total value could be as high as $10 billion.

That level of wealth would rank Mr. Brockman around 50th on the most recent Forbes 400 list of U.S. billionaires, well ahead of Twitter Inc. CEO Jack Dorsey and Fidelity Investments magnate Edward Johnson III. Mr. Brockman never appears on the list.

Among the assets Mr. Brockman has amassed: a Bombardier private jet, a 209-foot yacht, a 17,000-square-foot residence in Houston and a 5,800 square-foot cabin in Aspen, Colo., according to public records and court documents filed by prosecutors.

The origin of his fortune dates back five decades, when Mr. Brockman founded a company that became a pioneer in developing software that helps automobile dealers manage nearly every aspect of their businesses, including inventory, pricing, promotion and credit reports.

He was among the first software executives to see the value of recurring revenue, locking customers into long-term contracts for a product that was essential to conducting business and difficult to substitute, former executives and customers said.

Over the years, Reynolds & Reynolds has been in litigation with numerous car dealers, some of whom alleged they were overcharged for mandatory upgrades, court documents show. The company denied the allegations and often won the cases.

Reynolds & Reynolds and its main competitor, CDK Global Inc., are the subjects of an antitrust probe by the Federal Trade Commission, according to a CDK securities filing. Reynolds & Reynolds declined to comment about the antitrust probe or past litigation. CDK didn't respond to a request for comment.

Self-made man

Mr. Brockman and his younger brother, Thomas David Brockman, were raised in St. Petersburg, Fla. Their father, Alfred Eugene Brockman, was a gas-station owner, and their mother, Pearl, a physiotherapist, according to 1940 census records.

Dave Brockman recalled lean years growing up and said his brother "decided he didn't love that and went out to make something of himself."

Robert Brockman attended Centre College, a selective liberal-arts college in Kentucky, and paid his way partly by delivering laundry, his brother said. He married at age 18, according to records in Boyle County, Ky., and later divorced.

Mr. Brockman graduated from the University of Florida and after working at Ford Motor Co. shifted to International Business Machines Corp., where he became a top salesman. He married his current wife, Dorothy, in 1968.

The couple lived in Houston, where Mr. Brockman began teaching himself computer programming and started his software company, initially known as Universal Computer Systems Inc.

In building UCS, Mr. Brockman was particular about new hires, requiring that all job applicants take a test designed to determine their intelligence and suitability for a given role. Vista's own employee-testing regimen is based on that.

After being hired, staffers had to account for every call at the office, and executives each week posted the names of those who made the most personal calls. Employees had to use a keypad to open doors around the building so managers could trace their movements.

Mr. Brockman would lead executives on dove-hunting trips to a ranch in Mexico. He kept a stash of guns at the company's Houston headquarters and in the trunks of the fleet of Mercedes sedans parked in the garage at his Houston home, former employees and visitors recall.

Mr. Brockman's yearlong sales training program was effective, former employees said. Alumni graduated to high-level sales roles at such companies as Microsoft Corp. and Oracle Corp.

He liked to keep employees on edge, recalled a former executive, Bobby Tyson, who said Mr. Brockman once asked him "when was the last time you shot somebody between the eyes." The phrase, Mr. Tyson learned, meant to fire an employee at random. "Everybody understands they could be next," he recalled his boss saying.

Mr. Tyson, who described Mr. Brockman as a genius whom he still admires, said he once reluctantly carried out such a firing on orders from his boss.

Later, Mr. Tyson sued Mr. Brockman for unpaid compensation. He prevailed after a 6-year court battle, which ended after Mr. Brockman's appeal was rejected by the U.S. Supreme Court. Mr. Tyson said he ended up collecting about $2.5 million.

Mr. Brockman's use of offshore entities started in 1981. That year, he and his late father flew to Bermuda to establish what became the A. Eugene Brockman Charitable Trust, Dave Brockman said.

The trust has given away more than $100 million to charities since 2004, court records show. It also has six human beneficiaries, according to Bermuda court documents: Mr. Brockman, his wife, their son Robert Brockman II and a grandchild, along with Dave Brockman and his wife.

Dave Brockman, who once worked for UCS, said he hadn't had much contact with his brother for close to 20 years. He said the two had a falling out after Robert denied him a promotion he felt he deserved, and he quit.

He doesn't believe his brother did anything illegal, he said, but doesn't want any money connected to a criminal case. If offered money from the trust, Dave Brockman said, "I would refuse it. It's tainted money as far as I'm concerned."

Money moves

The IRS was alerted more than 20 years ago to Mr. Brockman's offshore activities as a result of the litigation by his former salesmen.

(MORE TO FOLLOW) Dow Jones Newswires

03-03-21 1046ET